Selkkaus Ranskan kanssa sovittiin, mutta barbareskiongelma jatkui. Ensimmäisessä barbareskisodassa "USS Philadelphia" menetettiin maureille, mutta yhdysvaltalaiset onnistuivat räjäyttämään sen myöhemmin Stephen Decaturin johdolla. Merijalkaväki teki maihinnousun "Tripolin rannoille" (viittaa merijalkaväen hymniin) vuonna 1805 vallaten Dernan kaupungin (ensimmäinen Yhdysvaltain koskaan valloittama kaupunki). Tämä vakuutti barbareskihallitsijat rauhanneuvotteluihin.