El 8 de maig de 1846, Zachary Taylor i 2.400 soldats van arribar per alliberar el fort. No obstant això, el general Arista es va precipitar cap al nord amb una força de 3.400 i el va interceptar al nord del riu Rio Grande, prop de l'actual Brownsville, Texas. L'Exèrcit dels Estats Units va utilitzar "artilleria voladora", el seu terme per a la artilleria de cavalls, una artilleria lleugera mòbil muntat en carros de cavalls amb tota la tripulació montant cavalls a la batalla. L'artilleria de foc ràpid i el suport de foc altament mòbil van tenir un efecte devastador sobre l'exèrcit mexicà. En contrast amb l'artilleria voladora dels americans, els canons mexicans a la Batalla de Palo Alto
tenia pólvora de menor qualitat que disparava a velocitats prou lentes com per fer possible als soldats americans esquivar les rondes d'artilleria. Els mexicans van respondre amb escaramuces de cavalleria i la seva pròpia artilleria. L'artilleria voladora dels Estats Units va desmoralitzar una mica el costat mexicà, i buscant un terreny més a favor seu, els mexicans es van retirar a l'altra banda d'un llit de riu sec durant la nit i es van preparar per a la propera batalla. Va proporcionar una fortificació natural, però durant la retirada, les tropes mexicanes es van dispersar, fent difícil la comunicació.