L'acció més famosa dels Marines d'aquest període es va produir durant la Primera Guerra de Barbary (1801 1805) contra els pirates de Barbary, quan William Eaton i el primer tinent Presley O'Bannon van dirigir 8 Marines i 500 mercenaris en un esforç per capturar Trípoli. Tot i que només van arribar a Derna
, l'acció a Trípoli ha estat immortalitzada en l'himne dels Marines i l'espasa Mameluke portada pels oficials de la Marina.