Los años terribles para Santa Marta se marcaron en el 2000, cuando Hernán Giraldo, se encontraba en una guerra por el control del narcotráfico contra El Clan de lo Rojas  su fin era controlar la Sierra Nevada de Santa Marta. Lo anterior, provocó un rastró de muertos que más adelante conlleva a la creación del Bloque Resistencia Tayrona con Giraldo como su comandante y Rodrigo Tovar alias “Jorge 40” como jefe máximo del Bloque Norte. Con la desmovilización de Giraldo en 2006,  la influencia de los Urabeños y una reconfiguración del crimen en la capital samaria, se produjo la necesidad de empezar a realizar un trabajo arduo por parte del Gobierno Nacional y la Alcaldía de la ciudad para establecer un nuevo orden.

​

Con el posicionamiento de  Carlos Caicedo en la alcaldía de la capital magdalenense se empieza a realizar un plan para combatir el alto índice  de homicidios en el cual se encontraba sometida la ciudad de Santa Marta. Éste, tuvo que enfrentar durante la primera semana de gobierno lo que fue uno de los últimos paros armados realizados por las AUC que se vio fuertemente enfrentado por la alcaldía de Caicedo que ordenó la militarización de la ciudad para contrarrestar las consecuencias del paro.

​

Según el Secretario de Gobierno Distrital Luis Guillermo Rubio, en aquellos años  Santa Marta se encontraba en el puesto número 32  de las ciudades más inseguras de Latinoamérica razón por la cual no se tenía esperanzas en un cambio radical, y es cuando se implementa  la militarización en la zona céntrica como medida para impedir que Los Urabeños siguieran afectando el comercio y las Bacrim  continuaran  afectando la seguridad. Asimismo se efectuó  la prohibición del parrillero hombre, y la creación de la MESAN.

Esto fue lo que empezó a ser evidente la reducción de homicidios en la ciudad que según el Intendente Hernán Sánchez   en un lapso de 6 meses las cosas empezaron a tomar otro rumbo, por ello la Policía Metropolitana de Santa Marta  recibió 1200 agentes que se hacía notar en cada uno de los sectores más peligrosos de la ciudad y aunque tardó  el proceso para acoplar a la ciudadanía a esta norma se pudo ejecutar. Por ende, esto posicionó a la ciudad entre las más seguras de Latinoamérica.