Marines' mest berømte handling i denne periode fandt sted i den første Barbary krig (1801 1805) mod Barbary pirater, da General William Eaton, den Naval Special Agent og udnævnt øverstkommanderende for den multinationale ekspedition, og første løjtnant Presley O'Bannon førte en gruppe på otte marinesoldater og 300 arabiske og europæiske lejesoldater i et forsøg på at erobre Tripoli og befri besætningen på den erobrede USS "Philadelphia". Selv om de kun nåede så langt som til Derne
Tripoli er blevet udødeliggjort i marinesoldaternes hymne. Den afsatte pasja, prins Hamet Karamanli, var så imponeret over marinesoldaterne, at han gav O'Bannon et mameluk-sværd indskrevet til minde om slaget ved Derne, en tradition, der fortsætter i dag med de sværd, der bæres af marinesoldater.