NEW : This was a Mexican operation , the DEA says . The Mexican Navy says it has arrested Captain Luis Torres Sanchez . But Los Zetas later split into its own violent cartel , and for several years has been fighting the Gulf Cartel for the lucrative turf . Costilla is said to be the leader of the Gulf Cartel . Multimillion - dollar rewards were offered for his capture in Mexico and the United States .
NEW : This was a Mexican operation , the DEA says . The Mexican Navy says it has arrested Captain Luis Torres Sanchez . Costilla is said to be the leader of the Gulf Cartel . Multimillion - dollar rewards were offered for his capture in Mexico and the United States .