Rašyti tęsinį šiai pastraipai - Rio Grande pakrantėje sąlygos nuolat blogėjo. Jungtinės Valstijos tvirtino, kad Rio Grande yra tarptautinė sienos dalis, o Meksikos vyriausybė tvirtino, kad Nueces yra tinkama sienos dalis. 1846 metų pradžioje generolas Zacharias Tayloris Rio Grande priešais Meksikos miestą Matamoros pastatė fortą. Balandžio mėnesį meksikiečiai atsakė siųsdami apie 1600 kavalerijos karių per Rio Grande, kur balandžio 25 d. jie nugalėjo 60 drakonų pajėgas, vadovaujamas JAV kapitono S. B. Thorntono. Meksikos pajėgos Matamorose balandžio mėnesį nuolat stiprėjo. Iki mėnesio pabaigos generolas Tayloris susirūpino savo ryšių linijomis su savo lengvai valdoma pagrindine bazė Point Isabel, netoli Rio Grande sąsiaurės. Todėl gegužės 1 d. Tayloris perkelė didžiąją savo kariuomenės dalį į Point Isabel, palikdamas nedidelį artilerijos ir pėstininkų būrį, vadovaujamą majoro Jacob Brownu, tvirtovėje priešais Matamoros. Netrukus meksikiečiai pradėjo smarkiai puolimą šiuo fortu (vėliau pavadinimu Fort Brown). Gegužės 7 d. Tayloras su maždaug 2300 vyrų išvyko gelbėti. Gegužės 8 dienos ryte, kai amerikiečiai buvo vos pusėje kelio į fortą, jie susidūrė su priešu, gal net 6000 karių, kuriems vadovavo generolas Mariano Arista. Jos dešinioji pusė stovėjo aukštyje, vadinamoje Palo Alto
(po kurio sužadėtuvės buvo pavadintos). Tayloris nedvejodamas įžengė į mūšį, panaudodamas savo artileriją, kad apsaugotų pėstininkų dislokavimą. Dalyvavimas tęsėsi iki nakties, kai meksikiečiai pasitraukė. Efektyvus artilerijos ugnies panaudojimas buvo pagrindinis Amerikos pergalės priežastis. Amerikiečiai neteko 9 žuvo ir 47 sužeista. Meksikiečiai patyrė daugiau nei 700 aukų, įskaitant apie 320 žuvusiųjų.