A toda prisa, el gobierno federal de Benito Juárez García ordena a Zaragoza que organice el Ejército de Oriente, compuesto de cerca de 10 mil hombres, escaso número para el vasto territorio que deben cubrir. El general Ignacio Zaragoza, hasta entonces Secretario de Guerra y Marina y veterano húsar durante la guerra con los Estados Unidos, toma el mando del cuerpo, y se dirige hacia los límites entre Veracruz y Puebla, a fin de reconocer el avance del ejército francés, que ya entraba en combate con las tenaces guerrillas veracruzanas, las que no dejan de acosarle. El 22 de marzo ordena el fusilamiento de Manuel Robles Pezuela, detenido en Tuxtepec junto con algunos jefes conservadores, que logran escapar de las tropas del General Arteaga. Acusado de Alta Traición al buscar alianzas con los invasores, Pezuela se niega a creer que la sentencia será ejecutada, ya que piensa que a Arteaga no le convendría darle un mártir a los conservadores. Sin embargo, palidece y su esperanza desaparece cuando se entera que la orden no es de Arteaga, sino de Zaragoza. Fusilado el General Robles Pezuela en un costado de la iglesia de San Andrés Chalchicomula, mientras los conservadores reúnen tropas del orden de 1.200 hombres cerca de Atlixco, con esto se inicia la llamada Batalla Antidiplomática.