Efter de indledende sammenstød marcherede Taylor og en stor del af hans hær væk fra floden for at sikre forsyningslinjen og forlod en midlertidig base, Fort Texas. På vej tilbage til Rio Grande forsøgte mexicanske styrker under general Mariano Arista at blokere Taylors vej, mens andre tropper belejrede Fort Texas, hvilket tvang den amerikanske hærgeneral til at angribe, hvis han håbede på at befri fortet. I den
I slaget ved Palo Alto, det første større engagement i krigen, tvang Taylors tropper Arista's fra slagmarken, og de led kun fire døde mod hundredvis af mexicanere. Den næste dag førte Taylor hæren til sejr i slaget ved Resaca de la Palma, hvor den mexicanske hær blev slået til ro. De tidlige succeser øgede støtten til krigen, som på trods af de skæve stemmer i Kongressen havde delt nationen dybt. Mange nordlige Whigs var imod krigen, ligesom andre; de følte, at Polk havde brugt patriotisme til at manipulere nationen til at kæmpe en krig, hvis mål var at give slaveri rum til at udvide.