Renewed cartel violence in the first half of this year pushed up Mexico's murder rate by about 15 percent.
The video reveals some previously unseen footage but leaves several questions unanswered about the operation, and contains an embarrassing mistake.
Over 70 mayors have been killed over the last ten years in Mexico but while many have been rumored to have made deals with criminal groups, Gisela Mota enjoyed a clean reputation.
Escaped Mexican drug lord Joaquín "El Chapo" Guzmán narrowly avoided recapture in a mountain raid in October, and also left the navy facing accusations that its efforts to hunt him down included targeting the civilian population.
Joaquin Guzman's cinematic escape from the Altiplano federal prison in Mexico painfully exposes the weaknesses of President Enrique Peña Nieto's government.
Critics say the recent revolving door for 25-year-old Ruben Oseguera Gonzalez is a stark example of the Mexican justice system's corruption and ineptitude.