就是第一次巴巴里战争（1801年－1805年），同时也是美海军陆战队第一次海外行动。海军陆战队攻打北非海盗，当时上兵威廉伊顿和佩理少尉带领7名海军陆战队士兵和300名佣兵拿下了的黎波里。从此这场战斗成为海军陆战队传奇故事。士兵也开始配备佣兵刀。1812年战争期间，海军陆战队登上大型护航舰作战，取得美国于该战争中第一场胜利。该战不但延迟了英军进攻华盛顿哥伦比亚特区，也保住了安德鲁·杰克逊的纽奥良防线。战争结束时海军陆战队已经成为海战中的船侧步枪战高手。战后的1820年海军陆战队迎接了第五任指挥官韩德森