En 1997 el grupo paramilitar Autodefensas Unidas de Colombia, Auc, durante su consolidación en el territorio nacional, ingresó al departamento de Bolívar con el propósito de extenderse hacia los departamentos vecinos, especialmente en Santander y Sucre. Los paramilitares encontraron apoyo en los narcotraficantes del departamento y se disputaron parte del territorio sobretodo con la guerrilla del Eln, esto de acuerdo al informe “Monografía Político Electoral - departamento de Bolívar”, de la MOE.

El municipio de Cicuco, por su parte, pertenece a la subregión conocida como Depresión Momposina del departamento de Bolívar, ubicado al centro-oriente del departamento. Esta subregión comprende buena parte de la isla Margarita, y está integrada por estos municipios: Hatillo de Loba, Margarita, Mompós, San Francisco y Talaiga Nuevo.

En enero de 2016 fue asesinada en el municipio de Cicuco la ex aspirante a la alcaldía Marlene Martínez Jiménez, quien se postulaba al cargo de alcaldesa de municipio, en 2015.

Según el medio de comunicación local El Universal, Marlene había salido a las 10 de la noche a revisar su finca junto a su capataz, luego de escuchar ruidos mientras descansaba. Al salir Martínez y el hombre que la acompañaba fueron baleados por desconocidos.

En el municipio de Cicuco opera la empresa Cenit, Transporte y Logística de Hidrocarburos S.A, una filial creada en 2012 por Ecopetrol. Cenit se creó con el fin de garantizar a Ecopetrol la capacidad para el transporte de sus hidrocarburos.