Kirjuta selle lõigu jätkamine - Olukord oli Rio Grande'i ääres pidevalt halvenemas. Ameerika Ühendriigid väitsid, et Rio Grande on rahvusvaheline piir, samas kui Mehhiko valitsus väitis, et Nueces on õige piir. 1846. aasta alguses ehitas kindral Zachary Taylor Rio Grande'ile kindluse, mis asus vastamisi Mehhiko linna Matamorosega. Aprillis vastasid mehhiklased, saates umbes 1600 ratsanikku üle Rio Grande'i, kus nad 25. aprillil hävitasid 60 dragoonist koosneva väe USA kapten S. B. Thorntoni juhtimisel. Mehhiko väed Matamoroses kasvasid aprillis järk-järgult. Kuu lõpuks hakkas kindral Taylor muretsema oma suhtlusliinide pärast oma kergesti vallatava peabaasiga Point Isabel'is, Rio Grande'i suus. Sellepärast kolis Taylor 1. mail oma armee põhilise osa Point Isabelile, jättes Matamorose vastas asuvas kindluses väikesele suurtüki- ja jalaväeüksusele major Jacob Browni juhtimise all. Mehhiklased ründasid seda kindlust (mida hiljem nimetati Fort Browniks) kiiresti. 7. mail läks Taylor umbes 2300 mehega abi otsima. 8. mai hommikul, kui ameeriklased olid jõudnud väravani veidi üle poole tee, sattusid nad vaenlasega silmitsi, ehk 6000-meelse väega, mida juhtis kindral Mariano Arista. Selle parempoolne tiib oli Palo Altos.
(mille järgi kihlus nimetati). Taylor liikus kõhklemata lahingusse, kasutades oma suurtükiväge, et varjata jalaväge. Võitlus kestis kuni pimedani, mil mehhiklased taandusid. Ameerika võit oli suuresti tingitud suurtükiväe tõhusast kasutamisest. Ameeriklaste kaotused olid 9 tapetut ja 47 haavatut. Mehhiklased said üle 700 ohvri, sealhulgas umbes 320 surma.