Po pradinių susirėmimų, Tayloris ir didžioji jo kariuomenės dalis pasitraukė nuo upės, kad užtikrintų tiekimo liniją, palikdami laikiną bazę Fort Texas. Grįžtant į Rio Grande, Meksikos pajėgos, vadovaujamos generolo Mariano Arista, bandė užblokuoti Tayloro kelią, kai kiti kariai apgulė Fort Texas, priversdami JAV armijos generolą atakuoti, jei jis tikėjosi atlaisvinti fortą. Palo Alto mūšyje
Pirmasis didelis mūšis, Tayloro kariai privertė Arista's iš kovos lauko, nukentėję tik keturi, o meksikiečiai - šimtai. Kitą dieną Tayloris vadovavo armijai pergalėje Resaca de la Palma mūšyje, o Meksikos armija buvo nugalėta. Ankstyvos sėkmės sustiprino paramą karui, kuris, nepaisant vienalytinių balsų Kongrese, giliai pasidalijo tautą. Daugelis šiaurinių whigai priešinosi karui, kaip ir kiti; jie manė, kad Polkas pasinaudojo patriotizmu, kad manipuliuotų tauta į karą, kurio tikslas buvo suteikti vergystei erdvę išplėsti.