La plej fama ago de la marsoldatoj de tiu periodo okazis en la Unua Barbara Milito (1801<unk>1805) kontraŭ la Barbaraj piratoj, kiam generalo William Eaton, la Naval Special Agent kaj nomumita ĉefkomandanto de la multnacia ekspedicio, kaj unua leŭtenanto Presley O'Bannon gvidis grupon de ok marsoldatoj kaj 300 arabaj kaj eŭropaj solduloj en provo kapti Tripolon kaj liberigi la ŝiparon de la kaptita USS "Filadelfio". Kvankam ili sukcesis nur ĝis Derne, Tripoli estis eternigita en la himno de la marsoldatoj. La eksigita paŝa princo Hamet Karamanli estis tiel impresita de la marsoldatoj ke li donacis memore al O'Bannon memoran surskribon de la Batalo de Derne
La tradicio estis daŭrigita hodiaŭ per la glavoj portitaj de la mararmeaj oficiroj.