Pada tanggal 8 Mei 1846, Zachary Taylor dan 2.400 tentara tiba untuk membebaskan benteng. Namun, Jenderal Arista bergegas ke utara dengan pasukan 3.400 dan mencegatnya sekitar utara Sungai Rio Grande, dekat Brownsville modern, Texas. Angkatan Darat AS menggunakan "artileri terbang", istilah mereka untuk artileri kuda, artileri ringan bergerak yang dipasang di kereta kuda dengan seluruh kru menunggang kuda ke pertempuran. Artileri cepat dan dukungan tembakan yang sangat mobile memiliki efek yang menghancurkan pada tentara Meksiko. Berbeda dengan "artileri terbang" Amerika, meriam Meksiko di Pertempuran Palo Alto
memiliki bubuk mesiu berkualitas rendah yang ditembakkan pada kecepatan yang cukup lambat untuk memungkinkan bagi tentara Amerika untuk menghindari tembakan artileri. Meksiko membalas dengan pertempuran kavaleri dan artileri mereka sendiri. Artileri terbang AS agak meremehkan sisi Meksiko, dan mencari medan yang lebih menguntungkan mereka, orang-orang Meksiko mundur ke sisi jauh dari dasar sungai kering "resaca" selama malam dan bersiap untuk pertempuran berikutnya. Ini menyediakan benteng alami, tetapi selama mundur, pasukan Meksiko tersebar, membuat komunikasi sulit.