A acción máis famosa dos Marines deste período ocorreu durante a Primeira Guerra de Barbaría (1801 1805) contra os piratas de Barbaría, cando William Eaton e o primeiro tenente Presley O'Bannon lideraron 8 Marines e 500 mercenarios nun esforzo por capturar Trípoli. Aínda que só chegaron a Derna
, a acción en Trípoli foi inmortalizada no Himno dos Marines e a espada Mameluca levada polos oficiais da Mariña.