On this day in 1846, the Battle of Palo Alto marked the first major clash of the Mexican-American War, occurring near Brownsville. It set the stage for years of territorial change affecting Texas and the U.S.