En 1994, Carlos y Vicente Castaño le propusieron a Salvatore Mancuso trabajar en conjunto, de esa manera entró a formar parte de las Autodefensas Campesinas de Córdoba y Urabá (Accu), pero fue en 1997, con la creación de las Autodefensas Unidas de Colombia (Auc) que logró mayor protagonismo. Ese año lideró la expansión paramilitar en Cesar, Magdalena y los Montes de María; un año después incursionó en La Guajira; y en 1999 llegó a Norte de Santander con más de 200 paramilitares.
