Den 5. marcherede med Taylor fra Fort Texas til Point Isabel i slutningen af april for at rydde deres forsyningsrute for mexicanske tropper. Mens de befæstede denne base, belejrede den nordlige mexicanske hær Fort Texas og begyndte en bombardering af posten den 3. maj. Taylors hær marcherede tilbage fra Point Isabel og mødte fjenden den 8. maj ved Palo Alto.
Flere miles øst for fortet. I det resulterende slag brød 5. infanteriregiment et angreb fra mexicanske lansere, der forsøgte at bryde igennem til Taylors forsyningstog. I løbet af natten trak mexicanerne sig tilbage til en bedre defensiv position ved Resaca de la Palma, som Taylors hær angreb om morgenen den 9. Efter en hård indledende kamp overvandt amerikanske dragonsoldater det mexicanske artilleri. Den 5. og 8. regiment ledte derefter et angreb, der brød det mexicanske centrum og slog deres hær på flugt.