L'acció més famosa dels Marines d'aquest període es va produir en la Primera Guerra de Barbary (1801 1805) contra els pirates de Barbary, quan el general William Eaton, l'agent especial naval i nomenat comandant en cap de l'expedició multinacional, i el primer tinent Presley O'Bannon van dirigir un grup de vuit marines i 300 mercenaris àrabs i europeus en un intent de capturar Trípoli i alliberar la tripulació del capturat USS "Philadelphia". Tot i que només van arribar fins a Derne, Trípoli ha estat immortalitzada en l'himne dels marines. El deposat pasha, el príncep Hamet Karamanli va quedar tan impressionat amb els marines que va regalar una espasa mameluca a O'Bannon inscrita en memòria de la Batalla de Derne
, una tradició continuada avui en dia per les espases que porten els oficials de la Marina.