Fimmda herlið hélt með Taylor frá Fort Texas til Point Isabel í lok apríl til að rýma birgðarleiðina fyrir mexíkósku herliðunum. Á meðan þeir voru að styrkja þann grunn, setti Mexíkóskar her norður um Fort Texas, og hóf sprengjuárás á stöðina 3. maí. Her Taylor gekk aftur frá Point Isabel og hitti óvininn 8. maí, á
Palo Alto, nokkrum kílķmetrum austur af festingunni. Í orrustunni braut 5. infanteríflokkurinn árás frá mexíkóskum spjótumenn sem reyndu að brjótast í gegnum birgðarlest Taylor. Í nótt drógu Mexíkómenn sig til betri varnarstöðu við Resaca de la Palma, sem her Taylor réðst á á morgnana 9. Eftir hörð byrjunarbaráttu réðust bandarískir drakonar yfir mexíkóska skotherinn. Fimmta og áttunda hersveitin leiddu síðan árás sem braut miðju Mexíkó og braut her þeirra.