El 17 de diciembre de 2004, el gobierno colombiano autorizó la extradición de Palmera a los Estados Unidos, pero afirmó que la medida podría ser revocada si las FARC liberaba a todos los 63 (políticos y militares) en su poder antes del 30 de diciembre.