En noviembre de 1996, las autoridades colombianas descubrieron que Palmera había pasado a ser tercero en la cadena de mando del "Estado Mayor del Bloque Caribe" (Estado Mayor del Bloque Caribe, el mando superior de este bloque).