Cea mai faimoasă acțiune a pușcașilor marini din această perioadă a avut loc în Primul Război Barbar (1801 1805) împotriva piratilor barbari, când generalul William Eaton, agentul special naval și numit comandantul în șef al expediției multinaționale, și locotenentul Presley O'Bannon au condus un grup de opt pușcași marini și 300 de mercenari arabi și europeni în încercarea de a captura Tripoli și de a elibera echipajul capturat al USS "Philadelphia". Deşi au reuşit să ajungă doar la Derne, Tripoli a fost imortalizat în imnul puşcaşilor marini. Prinţul Hamet Karamanli a fost atât de impresionat de puşcaşii marini, încât i-a dăruit lui O'Bannon o sabie mamelucă, înscrisă în memoria bătăliei de la Derne.
, o tradiţie continuată astăzi de săbiile purtate de ofiţerii Marinei.