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 sejauh Derne
, Tripoli telah dihidupkan kembali dalam Hymn Marinir. Pasha yang digulingkan, Pangeran Hamet Karamanli sangat terkesan dengan Marinir sehingga ia memberikan pedang Mamluk kepada O'Bannon yang bertuliskan kenangan tentang Pertempuran Derne, sebuah tradisi yang dilanjutkan hari ini oleh pedang yang dikenakan oleh perwira Marinir.