La primera preocupación de la administración Palacio fue evitar victimizar al ex mandatario Lucio Gutiérrez, quien maniobró para llegar a la residencia del Embajador de Brasil y pidió asilo político, el cual fue aceptado.