A acción máis famosa dos Marines deste período ocorreu na Primeira Guerra de Barbaría (1801 1805) contra os piratas de Barbaría, cando o xeneral William Eaton, o axente especial da Mariña e nomeado comandante en xefe da expedición multinacional, e o primeiro tenente Presley O'Bannon lideraron un grupo de oito Marines e 300 mercenarios árabes e europeos nun intento de capturar Trípoli e liberar a tripulación do capturado USS "Filadelfia". Aínda que só chegaron a Derne, Trípoli foi inmortalizada no Himno dos Marines. O deposto Pasha, o príncipe Hamet Karamanli quedou tan impresionado cos marines que lle entregou unha espada mameluca a O'Bannon inscrita en memoria da batalla de Derne.
, unha tradición continuada hoxe polas espadas usadas polos oficiais da Mariña.