L'azione più famosa dei Marines di questo periodo si è verificata nella prima guerra di Barbary (1801 1805) contro i pirati di Barbary, quando il generale William Eaton, l'agente speciale navale e nominato comandante in capo della spedizione multinazionale, e il primo tenente Presley O'Bannon hanno guidato un gruppo di otto Marines e 300 mercenari arabi ed europei nel tentativo di catturare Tripoli e liberare l'equipaggio della USS "Philadelphia" catturata. Anche se sono arrivati solo a Derne, Tripoli e' stata immortalata nell'inno dei Marines. Il principe deposto Hamet Karamanli fu così impressionato dai marines che regalò a O'Bannon una spada mamelucca con un'iscrizione in memoria della battaglia di Derne.
, una tradizione continuata oggi dalle spade indossate dagli ufficiali della Marina.