1801年到1805年,海军陆战队最出名嘅行动係第一次巴巴里海盗之战 (First Barbary War) 之中,當時海軍特工威廉·伊顿將軍同中尉普雷斯利·奧班<unk>帶領一隊8名海军陆战队員同300名阿拉伯同歐洲傭兵,試圖奪取黎波里並解放被俘嘅"費城"號船員. 雖然佢哋只可以到達 Derne
黎波里喺"海军陆战队嘅歌"裏面 得到永生之称.  deposed Pasha, Prince Hamet Karamanli 太子對海兵隊印象深刻,佢送咗一把馬梅魯克劍畀 O'Bannon 用嚟紀念Derne戰役,而今天嘅傳統仍然係用海兵隊官員嘅劍.