Tindakan Marinir yang paling terkenal pada periode ini terjadi dalam Perang Barbary Pertama (1801 <unk> 1805) melawan bajak laut Barbary, ketika Jenderal William Eaton, Agen Khusus Angkatan Laut dan ditunjuk sebagai komandan kepala ekspedisi multi-nasional, dan Letnan Pertama Presley O'Bannon memimpin sekelompok delapan Marinir dan 300 tentara bayaran Arab dan Eropa dalam upaya untuk menangkap Tripoli dan membebaskan awak USS "Philadelphia" yang tertangkap. Meskipun mereka hanya berhasil sampai ke Derne, Tripoli telah dihidupkan kembali dalam lagu Marines. Pasha yang digulingkan, Pangeran Hamet Karamanli begitu terkesan dengan Marinir bahwa ia memberikan pedang Mamluk untuk O'Bannon tertulis dalam ingatan Pertempuran Derne
, tradisi yang dilanjutkan hari ini dengan pedang yang dipakai oleh perwira Marinir.