A kezdeti csaták után Taylor és seregének nagy része elindult a folyótól, hogy biztosítsák az ellátási vonalat, egy ideiglenes bázist, Fort Texas-t hagyva. Visszafelé a Rio Grande felé, a mexikói erők Mariano Arista tábornok vezetésével megpróbálták blokkolni Taylor útját, miközben más csapatok ostromolták a Fort Texas-ot, kényszerítve az amerikai hadsereg tábornokát a támadásra, ha remélte, hogy megkönnyíti az erődöt. A
A Palo Alto-i csata, a háború első nagy csatája, Taylor csapatait Arista-t kényszerítették a terepre, és csak négy halottat szenvedtek a mexikóiak százaira. A következő napon Taylor győzelemre vezette a sereget a Resaca de la Palma-i csatában, és a mexikói hadsereget vereségbe sodorta. A korai sikerek erősítették a háború támogatását, ami a pártatlan szavazatok ellenére mélyen megosztotta a nemzetet. Sok északi Whig ellenezte a háborút, ahogy mások is; úgy érezték, hogy Polk hazafiságát arra használta, hogy manipulálja a nemzetet egy olyan háborúban való harcba, amelynek célja a rabszolgaság teret engedett a terjeszkedéshez.