(CNN) -- Mexico's military has notched an important success for President Felipe Calderon with the arrest of Jorge Eduardo Costilla Sanchez, the reputed boss of the powerful Gulf drug cartel. Costilla, nicknamed "El Coss," was captured without a fight in the coastal city of Tampico, in the border state of Tamaulipas, Navy spokesman Jose Luis Vergara said Thursday. Wednesday's arrest -- together with the seizure of weapons, vehicles and jewels -- is a much needed achievement for Calderon, whose offensive against drug cartels has done little to stem drug-related violence or the volume of drugs transported through Mexico. The mustachioed Costilla, handcuffed and wearing a checkered long-sleeve shirt under a bulletproof vest, was presented before reporters.
@highlight
NEW: This was a Mexican operation, the DEA says
@highlight
The Mexican Navy says it has arrested Jorge Eduardo Costilla Sanchez
@highlight
Costilla is said to be the leader of the Gulf Cartel
@highlight
Multimillion-dollar rewards were offered for his capture in Mexico and the United States
Some of them wore camouflage uniforms when they were presented next to @placeholder.