A tengerészgyalogság legismertebb akciója ebben az időszakban az első barbár háborúban (1801 1805) történt a barbár kalózok ellen, amikor William Eaton tábornok, a haditengerészeti különleges ügynök és a multinacionális expedíció főparancsnoka, és Presley O'Bannon első hadnagy vezette nyolc tengerészgyalogságot és 300 arab és európai zsoldost, hogy megpróbálják elfoglalni Tripoli-t és felszabadítani a elfoglalt USS "Philadelphia" legénységét. Bár csak Derne-ig jutottak el.
, Tripoli örökölték a tengerészgyalogosok himnuszában. A letaszított pasha, Hamet Karamanli herceg annyira lenyűgözte a tengerészgyalogságot, hogy O'Bannonnak egy mameluk kardot ajándékozott, amely a Derne-i csata emlékére volt felvázolva, és ez a hagyomány ma is folytatódik a tengerészgyalogság tisztjei által viselt kardokkal.