Optagelsen af den tidligere mexicanske stat Texas i USA den 29. december 1845 skærpede de allerede spændte relationer mellem de to nationer. Situationen blev værre da begge sider gjorde krav på den 240 km brede stribe territorium mellem Nueces-floden og Rio Grande. I foråret 1846 sendte general Zachary Taylor, den amerikanske kommandør i sydvest, et detachement inde i det omstridte område for at bygge Fort Texas på Rio Grande (lige øst for det nuværende Brownsville), over for den mexicanske stilling ved Matamoros på den højre bred. Et kavalerisammenstød nord for floden den 25. april resulterede i 11 dræbte amerikanere. Fem dage senere krydsede en mexicansk styrke under general Mariano Arista Rio Grande med styrke og lagde den 3. maj Fort Texas under belejring. Den amerikanske kommandør, major Jacob Brown, gjorde stift modstand. Fire dage senere marcherede Taylor sin hovedarmé til undsætning af den belejrede garnison. Efter at have vundet slagene ved Palo Alto og Resaca de la Palma, undsatte Taylor fortet om aftenen den 9. maj. Arista faldt tilbage tværs over floden til Matamoros. Fortet blev omdøbt til Brown til ære for dets forsvarer.