Per questi comportamenti, Palacio fu accusato di complottare per la destituzione del presidente.
La sua posizione di capo della sicurezza nazionale lo rendeva un bersaglio naturale per le accuse di cospirazione. Le indagini rivelarono una rete di contatti con oppositori del presidente, ma Palacio negò sempre di aver agito contro gli interessi