Han tjente på "Constitution" og andre skibe i Middelhavskvadronen fra 1800 til 1804, på højdepunktet af Amerikas
krig med Tripoli. Under kommando af kommodore Edward Preble deltog han i blokaden af Tripoli i 1804 og var blandt dem, der blev hædret af Kongressen for tjenester, der blev ydet under denne handling.