Po początkowych potyczkach, Taylor i większość jego armii opuścili rzekę, aby zabezpieczyć linię zaopatrzenia, pozostawiając prowizoryczną bazę, Fort Texas. W drodze powrotnej do Rio Grande, siły meksykańskie pod dowództwem generała Mariano Arista próbowały zablokować drogę Taylora, podczas gdy inne oddziały oblegały Fort Texas, zmuszając generała armii USA do ataku, jeśli miał nadzieję uwolnić fort. W bitwie pod Palo Alto
W pierwszym dużym starciu wojny, oddziały Taylora zmusiły Aristę do opuszczenia pola walki, ponosząc tylko cztery ofiary w porównaniu do setek Meksykanów. Następnego dnia Taylor doprowadził armię do zwycięstwa w bitwie pod Resaca de la Palma, pokonując armię meksykańską. Wczesne sukcesy zwiększyły poparcie dla wojny, która pomimo niespójnych głosów w Kongresie głęboko podzieliła naród. Wielu północnych wigów sprzeciwiało się wojnie, podobnie jak inni; czuli, że Polk użył patriotyzmu, aby zmanipulować naród do walki w wojnie, której celem było zapewnienie niewolnictwu miejsca na ekspansję.