1801年到1805年,海军陆战队最出名嘅行动係第一次巴巴里海盗之战 (First Barbary War) 之中,當時海軍特工威廉·伊顿將軍同中尉普雷斯利·奧班<unk>帶領一隊8名海军陆战队員同300名阿拉伯同歐洲傭兵,試圖奪取黎波里並解放被俘嘅"費城"號船員. 雖然佢哋只能夠抵達德爾尼, 黎波里卻成為海兵隊嘅永生之歌. 哈梅特·卡拉曼利王子對海軍嘅印象非常深刻 佢送咗一把記錄德爾內戰役嘅馬梅魯克劍畀奧班<unk>
呢一傳統仲延續到今天 海軍士官都仲有呢啲劍