Palmera fue capturado en enero de 2004 en Quito, Ecuador, por las autoridades locales y rápidamente deportado a Colombia, donde enfrentó cargos por rebelión, el secuestro y posterior asesinato de la exministra colombiana Consuelo Araújo y varios otros delitos que habría cometido, incluidos los homicidios y la extorsión o el secuestro de varios de sus exsocios bancarios, examigos de la infancia y familiares.