Frægasta aðgerð sjóvarliðsins á þessu tímabili átti sér stað í fyrsta Barbary stríðinu (1801 1805) gegn Barbary sjóræningjum, þegar William Eaton, sérstakur sjóvarliðsfulltrúi og ráðinn yfirmaður fjölþjóðlegrar leiðangurs, og forstöðumaður Presley O'Bannon leiddu hóp af átta sjóvarliðsmenn og 300 arabískum og evrópskum leigumönnum í tilraun til að fanga Tripoli og frelsa áhöfn fangaðs USS "Philadelphia". Ūķtt ūeir hafi bara komist svo langt sem Derne
, Tripoli hefur veriđ ódauđleg í söngljósi sjóliđsmanna. Hamet Karamanli var svo hrifinn af marínum að hann færði O'Bannon Mameluke sverð sem var ritað til minningar um Derne-baráttu.