En 1815, Victoria comandó el movimiento insurgente en la región de Veracruz y usando la guerra de guerrillas obtuvo el control del "Puente del Rey", una posición estratégica que conectaba Xalapa con el puerto de Veracruz.