Battle of Palo Alto Wikipedia. The Battle of Palo Alto was the first major battle of the Mexican–American War and was fought on May 8, 1846, on disputed ground five miles (8 km) from the modernday city of Brownsville, Texas. .... north end of Brazos Island, and along the Rio Grande between Barita and Fort Brown, at a place known as Camp Belknap.