Mexican marines have recaptured a Gulf Cartel member who escaped from a prison in Matamoros back in December 2002.