Después de que su padre Jesús Antonio Castaño González fue secuestrado y murió

mientras estaba en cautiverio, Fidel se llevó a Carlos y a otros de sus hermanos a sus
tierras para formar un grupo de venganza contra las Farc. Tras asesinar al guerrillero
Conrado Ramírez, responsable del secuestro de su padre, los Castaño fundaron las
Autodefensas Campesinas de Córdoba y Urabá (Accu) con las que sembraron el terror
en esta zona y se apoderaron de varias tierras.

Su primera misión como integrante de las Accu fue fortalecer las autodefensas en
Medellín. Con la ayuda de varios ex oficiales del Ejército, coordinó bandas de sicarios
en la capital antioqueña donde asesinó a guerrilleros, así como a sindicalistas, jueces,
fiscales, profesores, defensores de derechos humanos de la región como Jesús María
Valle, y políticos como Bernardo Jaramillo, candidato presidencial de la Unión
Patriótica (UP) en 1990.