後來汉德森自願帶領海軍陸戰隊參加1835年薩未諾戰爭，他親自帶領兩個營作戰。十年後的美墨戰爭（1846年－1848年），海軍陸戰隊打出了著名壯烈戰役，進攻墨西哥市，也成為後來軍歌中的「From The Halls of Montezuma」歌詞由來。在1850年代，多數海軍陸戰隊多在巴拿馬和亞洲活動，和佩理的東印度分隊軍一起行動也成就了著名的遠東戰鬥史。