Po počátečních potyčkách, Taylor a většina jeho armády odešli od řeky, aby zajistili zásobovací linku, a opustili prozatímní základnu, Fort Texas. Na cestě zpět k Rio Grande se mexické síly pod velením generála Mariana Aristy pokoušely zablokovat Taylorovu cestu, zatímco ostatní vojáci obléhali Fort Texas, což generála americké armády přinutilo k útoku, pokud doufal, že uvolní pevnost. V bitvě u Palo Alto
První velké střetnutí války, Taylorovy jednotky vytlačily Arista z bojiště, utrpěly jen čtyři mrtvé na stovky pro Mexičany. Následujícího dne vedl Taylor armádu k vítězství v bitvě u Resaca de la Palma, přičemž mexickou armádu porazil. První úspěchy posílily podporu pro válku, která navzdory nesourodým hlasům v Kongresu hluboce rozdělila národ. Mnoho severních Whigů bylo proti válce, stejně jako jiní; měli pocit, že Polk použil vlastenectví k manipulaci s národem do války, jejímž cílem bylo poskytnout otroctví prostor pro rozšíření.