A tengerészgyalogság leghíresebb 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ökre megmaradt 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 kardját ajándékozta, amely a
A Derne-i csata, egy hagyomány, amit a tengerészgyalogos tisztek ma is viselnek.