Skryf 'n voortsetting vir hierdie paragraaf - O'Bannon het op 18 Januarie 1801 by die Mariene Korps aangesluit. As 'n eerste luitenant, het hy 'n afdeling van sewe Marines en twee Navy-midshipmen in die klein leër van die diplomatieke konsul-generaal William Eaton (1764<unk>1811) tydens die Tripoli-veldtog van die Eerste Barbary-oorlog (1801<unk>1805) beveel. In die gekombineerde operasies met die Amerikaanse vloot, het hy die suksesvolle aanval by die Slag van Derna gelei
, 'n kusdorp in die ooste van die moderne Libië op 27 April 1805, wat die Marines se Hymn sy lyn gee "na die oewers van Tripoli". Luitenant O'Bannon het die eerste man geword wat 'n VSA-vlag oor buitelandse grond in oorlogstyd gehys het; O'Bannon se meester, William Eaton (1764<unk>1811), 'n voormalige weermagbeampte, het die Amerikaanse vlag 'n paar maande vroeër gehys terwyl hy op die Nylrivier van Alexandrië na Kaïro gereis het, maar dit was nie in 'n oorlogstyd nie. Volgens 'n legende van die Mariene Korps was Hamet Karamanli so beïndruk met O'Bannon se dapperheid dat hy hom 'n Mameluke-swaard as 'n gebaar van respek gegee het.