Pronto empezó su carrera paramilitar en las autodefensas campesionas de Córdoba y Urabá, bajo el mando de Fidel Castaño, de quien se convertiría en secretario personal.