Como dirigente estatal del partido, Andrés Manuel decidió realizar una protesta denominada "Éxodo por la Democracia", en la que encabezó una marcha a pie que inició en Villahermosa —capital de Tabasco— el 25 de noviembre de 1991, con la intención de llegar a la Ciudad de México durante la firma de los Acuerdos de Paz de Chapultepec entre el gobierno de El Salvador y el Frente Democrático Revolucionario.