Po začetnih spopadih je Taylor z večino svoje vojske odpotoval stran od reke, da bi zavaroval oskrbovalno linijo, in zapustil začasno bazo Fort Texas. Na poti nazaj na Rio Grande so mehiške sile pod poveljstvom generala Mariana Ariste poskušale blokirati Taylorjevo pot, medtem ko so druge enote oblegale Fort Texas, kar je prisililo ameriškega generala, da je napadel, če je upal, da bo osvobodil utrdbo. V bitki pri Palo Altu
V prvem velikem spopadu so Taylorjeve enote prisilile Arista, da je odšla s polja, pri čemer so imeli le štiri mrtve proti več sto mehičanom. Naslednji dan je Taylor vodil vojsko do zmage v bitki pri Resaca de la Palma, kjer je mehiško vojsko porazil. Zgodnji uspehi so povečali podporo za vojno, ki je kljub nesorazmernim glasom v kongresu močno razdelila narod. Mnogi severni whigi so bili proti vojni, kot tudi drugi; menili so, da je Polk uporabil domoljubje, da je manipuliral z narodom, da bi se boril v vojni, katere cilj je bil, da bi se suženjstvo razširilo.