Op 8 mei 1846 arriveerden Zachary Taylor en 2400 soldaten om het fort te verlichten. Generaal Arista haastte zich echter met een leger van 3.400 man naar het noorden en onderschepte hem ongeveer ten noorden van de Rio Grande, in de buurt van het hedendaagse Brownsville, Texas. Het Amerikaanse leger gebruikte "vliegende artillerie", hun term voor paardenartillerie, een mobiele lichte artillerie gemonteerd op paardenwagens met de hele bemanning op paarden in de strijd. De snel schietende artillerie en de zeer mobiele brandondersteuning hadden een verwoestend effect op het Mexicaanse leger. In tegenstelling tot de "vliegende artillerie" van de Amerikanen, de Mexicaanse kanonnen bij de Slag van Palo Alto
Het had minder kwaliteitsvol buskruit... dat langzaam genoeg schoot... om Amerikaanse soldaten te laten ontwijken. De Mexicanen reageerden met cavalerie schermutselingen en hun eigen artillerie. De Amerikaanse vliegende artillerie demoraliseerde de Mexicaanse zijde enigszins, en op zoek naar terrein dat meer in hun voordeel was, trokken de Mexicanen zich's nachts terug naar de andere kant van een droge rivierbedding "resaca" en bereidde zich voor op de volgende strijd. Het verschafte een natuurlijke fortificatie, maar tijdens de retraite waren de Mexicaanse troepen verspreid, waardoor communicatie moeilijk werd.