A finales de los 90, Carlos y Vicente Castaño decidieron crear un bloque paramilitar que golpeara las finanzas del Comando Central del Eln y de las Farc que provenían de los cultivos ilícitos sembrados en el Catatumbo, en la frontera con Venezuela, para así arrebatarles el negocio de la droga en la región. Para ello reunieron un grupo de cerca de 200 ‘paras’ de Ituango, Córdoba y Urabá que fueron entrenados por más de tres meses en Córdoba y Montes de María, los cuales fueron trasportados en camiones de ganado hasta Tibú en mayo de 1999.

Este bloque se creó en 1995 con 20 paramilitares del grupo conocido como ‘Los Escorpiones’, al mando de José Hebert Veloza García alias ‘HH’, los cuales se unieron con los 40 hombres de ‘El grupo de Pedro Bonito’, alias que utilizaba su líder Raúl Emilio Hasbún. El Bloque recibía contribuciones de empresas en su mayoría bananeras a cambio de protección contra las guerrillas que delinquían en la región desde los años 70. Los embarcaderos de banano fueron utilizados para sacar droga y entrar armas.

Este grupo paramilitar fue creado en 1995 cuando la familia Prada y otros terratenientes del Cesar decidieron expulsar a la guerrilla de la región y para ello hicieron acuerdos con viejas autodefensas y algunos paramilitares provenientes de Puerto Boyacá. Hicieron parte de Autodefensas de Santander y Sur del Cesar, Ausac, pero en 1999, se separan de ese grupo paramilitar. Seis años después se unieron al Bloque Norte, dirigido por ‘Jorge 40’. Este grupo ilegal desplazó a miles de campesinos, despojo tierras y asesinó a varios líderes sociales en Ocaña y Aguachica.

El origen de este grupo se remonta a finales de los años setenta en respuesta a la llegada de las Farc al Oriente Antioqueño. Su jefe, Ramón Isaza alias ‘El Viejo’, y la mayoría de sus miembros se sumaron en 1982 a las autodefensas conformadas por Henry Pérez, por eso varios de estos paramilitares fueron entrenados por mercenario israelí Yair Klein, con financiación del narcotraficante Gonzalo Rodríguez Gacha y presuntamente el esmeraldero Víctor Carranza.

El origen de este grupo se remonta a los primeros grupos de autodefensa antiguerrilleros del país. Las guerrillas liberales y comunistas que se habían unido para enfrentar al gobierno en la época de La Violencia se dividieron a principios de la década de los sesenta y se enfrentaron en una guerra a muerte. Los grupos que enfrentaron a las guerrillas, terminaron años más tarde financiados por los ganaderos y grupos de narcotraficantes de la zona.

En un comienzo este Bloque fue un Frente del Bloque Calima que delinquió en el Valle del Cauca, pero luego en el 2000 presuntamente los hermanos Carlos y Vicente Castaño lo vendieron al narcotraficante Francisco Javier Zuluaga, alias ‘Gordolindo’ y se conformó como un Bloque. Sin embargo, paramilitares del grupo han dicho en versión libre que ‘Gordolindo’ nunca estuvo al mando, sino que llegó solo para desmovilizarse. En 2013, un tribunal de Justicia y Paz lo excluyó de ese proceso señalándolo únicamente como narcotraficante.

El Bloque Metro se creó en 1997 como parte de las Autodefensas Campesinas de Córdoba y Urabá, así que la mayoría de sus miembros provenían de esta región, pero luego se unieron algunos delincuentes de las bandas criminales antioqueñas. A diferencia de otros grupos su principal fuente de financiación no fue el narcotráfico, sino las extorsiones y el contrabando de gasolina. Los crímenes más recurrentes cometidos por este grupo fueron los asesinatos selectivos a manera de “limpieza social”, las desapariciones forzadas y el reclutamiento de menores.

En el 2003, luego de que el Bloque Metro fue aniquilado por sus continuos enfrentamientos con el Bloque Central Bolívar y el Bloque Cacique Nutibara, el jefe de este último, Diego Murillo Bejarano alias 'Don Berna', creó el Bloque Héroes de Granada para apropiarse de las áreas arrebatadas al Bloque Metro. Este grupo se financió por medio del narcotráfico y recibía aportes de comerciantes del Oriente Antioqueño, principalmente en la zona de Sanandresitos de Medellín. Este grupo se desmovilizó en agosto de 2005.

Este bloque tiene su origen en un grupo criminal llamado ‘Los Velengues’ o ‘El Grupo de la 70’, creado por Freddy Rendón Herrera alias 'El Alemán' y Élmer Cárdenas. En 1995 los jefes de este grupo se reunieron con Carlos Castaño, jefe de las Autodefensas Campesinas de Córdoba y Urabá, y acordaron su entrada como un Bloque de las Auc. Cárdenas fue asesinado dos años después y ‘El Alemán’ decidió darle el nombre de su socio al grupo paramilitar. La estructura se financió del negocio del narcotráfico en el Urabá y el Chocó y la extorsión a empresarios y comerciantes.

En 1999 los hermanos Carlos y Vicente Castaño, jefes de las Autodefensas de Córdoba y Urabá, deciden crear el Bloque Calima, por petición de empresarios de la zona que querían blindarse de los ataques de la guerrilla y narcotraficantes del cartel del Norte del Valle que buscaban protección para sus negocios. El Bloque cometió todo tipo de crímenes contra la población civil, financiados por los empresarios y narcotraficantes de la región. Su desmovilización se dio el 18 de diciembre de 2004.