Pärast esialgset võitlust marssis Taylor ja suur osa tema armeest jõe äärde, et kindlustada varustusliin, jättes endale ajutise baasi Fort Texase. Tagasiteel Rio Grande'le püüdsid Mehhiko väed kindral Mariano Arista juhtimisel blokeerida Taylori teed, kui teised väed piirasid Fort Texase, sundides USA armee kindral rünnata, kui ta lootis kindluse vabastamist. Palo Alto lahingus
Esimese suurema lahingu ajal sundisid Taylor'i väed Arista väed lahinguväljal, maksma vaid neli surnuid ja sajad Mehhiko sõdurid. Järgmisel päeval juhtis Taylor sõjaväe Resaca de la Palma lahingus, pannes Mehhiko sõjaväe lahingusse. Varased edusammud tõstsid toetust sõjale, mis vaatamata Kongressi ebavõrdsetele hääletustele oli rahvast sügavalt lõhestanud. Paljud Põhja-Whigid olid sõja vastu, nagu ka teised; nad tundsid, et Polk oli kasutanud patriootlust, et manipuleerida rahvaga sõjas, mille eesmärk oli anda orjusele ruumi laieneda.