A man convicted of murder in Guanajuato, Mexico was arrested in San Diego County after crossing the border illegally, following 13 years and nine months in a Mexican prison.