5th berbaris dengan Taylor dari Fort Texas ke Point Isabel pada akhir April untuk membersihkan jalur pasokan mereka dari pasukan Meksiko. Sementara mereka memperkuat pangkalan itu, Angkatan Darat Meksiko dari Utara mengepung Fort Texas, memulai pengeboman pos pada 3 Mei. Tentara Taylor berbaris kembali dari Point Isabel dan bertemu musuh pada tanggal 8 Mei, di Palo Alto
, beberapa mil sebelah timur benteng. Dalam pertempuran yang terjadi, Infantri ke-5 mematahkan serangan oleh penembak tombak Meksiko yang mencoba menerobos ke kereta pasokan Taylor. Sepanjang malam, orang-orang Meksiko menarik diri ke posisi pertahanan yang lebih baik di Resaca de la Palma, yang diserang tentara Taylor pada pagi hari tanggal 9. Setelah pertempuran awal yang sengit, pasukan Amerika mengalahkan artileri Meksiko. Resimen ke-5 dan ke-8 kemudian memimpin serangan yang menghancurkan pusat Meksiko dan menghalau tentara mereka.