The Battle of Palo Alto in 1846 was the first clash of the U.S.-Mexican War. Two years later the Treaty of Guadalupe-Hidalgo ceded one third of Mexico to the U.S. - the states of California, Nevada, Utah, New Mexico, most of Arizona and Colorado, and parts of Texas, Oklahoma, Kansas, and Wyoming (in addition to Texas, which had already been annexed).