The Battle of Palo Alto was fought between the United States of America and Mexico on May 8, 1846, during the Mexican-American War. It was the first major battle of the war and took place near present-day Brownsville, Texas. American forces, led by General Zachary Taylor, won the battle.