En los años setenta, Adán Rojas, alias el ‘Negro’, llegó al corregimiento del Palmor en el municipio de Ciénaga, Magdalena, proveniente de Huila donde se había armado durante seis años para pelear con la guerrillas de Manuel Marulanda alias ‘Tirofijo’ y vengar la muerte de su padre. Rojas compró una finca en el Palmor pero a finales de la década el Frente Domingo Barrios del Eln comenzó a extorsionarlo, por lo que decidió volver a armarse junto a sus familiares y otros vecinos para combatir a la guerrilla.

Uno de sus aliados en ese entonces fue Hernán Giraldo, alias ‘El Patrón’, jefe de su propio grupo paramilitar, con quien se dividieron la zona y los negocios del narcotráfico. En 1986 Rojas envío a su hijo Rigoberto y otro miembro del grupo a entrenarse en Puerto Boyacá con el mercenario israelí Yair Klein. En 1996 fue capturado Adán Rojas, quien dejó a Rigoberto a cargo del grupo. ‘El Negro’ escapó de la cárcel en 2000.

Ese mismo año comenzaron los primeros enfrentamientos entre miembros de los ‘paras’ de Giraldo, quien fue su antiguo aliado, con las Autodefensas del Palmor por disputas territoriales y el control del narcotráfico. De esta guerra Los Rojas salieron derrotados, al punto de casi desaparecer, pero a finales 2001 se aliaron con los hermanos Castaño para enfrentar a Giraldo. ‘El Patrón’ fue derrotado y en 2002 aceptó unirse al Bloque Norte.