Post la komencaj bataletoj, Taylor kaj granda parto de lia armeo marŝis for de la rivero por sekurigi la provizoran linion, forlasante provizoran bazon, Fort Texas. Sur la vojo reen al la Rio Grande, meksikaj trupoj sub generalo Mariano Arista provis bloki la vojon de Taylor kiam aliaj trupoj sieĝis Fort Texas, devigante la usonan armean generalon ataki se li esperis malŝpari la fortikaĵon. En la Batalo de Palo Alto
En la unua grava batalo de la milito, la soldatoj de Taylor devigis la Aristajn forlasi la kampon, suferante nur kvar mortintojn kontraŭ centoj da meksikanoj. La venontan tagon, Taylor gvidis la armeon al venko en la Batalo de Resaca de la Palma, venkante la meksikan armeon. La fruaj sukcesoj akcelis subtenon por la milito, kiu malgraŭ la malsimilaj voĉoj en la Kongreso profunde disigis la nacion. Multaj nordaj paruk-liberaloj kontraŭbatalis la militon, same kiel aliaj; ili sentis, ke Polk uzis patriotismon por manipuli la nacion en militadon, kies celo estis doni spacon por sklaveco por disetendiĝi.