Alkuperäisten taistelujen jälkeen Taylor ja suuri osa hänen armeijastaan marssivat pois joesta varmistaakseen huoltolinjan jättäen tilapäisen tukikohdan Fort Texasin. Matkalla takaisin Rio Grandeen kenraali Mariano Aristan johtamat meksikolaiset joukot yrittivät estää Taylorin tietä, kun muut joukot piirittivät Fort Texasin, pakottaen Yhdysvaltain armeijan kenraalin hyökkäämään, jos hän toivoi vapauttavansa linnoituksen. Palo Alton taistelussa
Ensimmäisessä sodassa Taylorin joukot pakottivat Aristan pois kentältä. Meksikolaiset saivat vain neljä kuollutta. Seuraavana päivänä Taylor johti armeijan voittoon Resaca de la Palman taistelussa, jolloin meksikolainen armeija kukistui. Varhaiset menestykset lisäsivät sodan kannatusta, joka huolimatta puolueettomista äänistä kongressissa oli syvästi jakautunut kansakuntaan. Monet pohjoiset whigit vastustivat sotaa, kuten muutkin; heidän mielestään Polk oli käyttänyt isänmaallisuutta manipuloidakseen kansakuntaa sotaan, jonka tavoitteena oli antaa orjuudelle tilaa laajentua.