1783 yılında, Avrupa standartlarına göre mütevazı da olsa, yeni bir denizci devlet olan ABD, denizlerde tek başına bayrak gezdirmeye başladı. 25 Temmuz 1785'te, Atlas Okyanusu'nda Cadiz açıklarında, bu yeni bayrağı taşıyan ilk gemi Cezayir açıklarında Osmanlı gemileri tarafından ele geçirildi. Bu gemi, Boston limanına bağlı, Kaptan Isaak Stevens'in idaresindeki Maria idi. Arkasından, Philadelphia limanına bağlı, Kaptan O'Brien'in Dauphin'i de aynı akıbete uğradı. 1793 Ekim ve Kasım aylarında 11 ABD gemisi daha Osmanlıların eline geçti. Amerikan Kongresi, 27 Mart 1794 yılında, Osmanlı denizcilerine karşı koyacak güçte savaş gemileri inşa edilmesi veya satın alınması için, Başkan George Washington'a 700.000 altına yakın harcama yetkisi verdi.
5 Eylül 1795'te ABD bu tehdide karşı bir anlaşma yapmayı kabul etti. Bu anlaşmaya göre ABD, Cezayir'deki esirlerin iadesi ve gerek Atlas Okyanusu'nda, gerekse Akdeniz'de ABD sancağı taşıyan hiçbir tekneye dokunulmaması karşılığında, 642.000 altın ve yılda 12.000 Osmanlı Altını (21.600 dolar) ödeyecekti. Dili Türkçe olan ve 22 maddeden oluşan anlaşmaya, Amerika Birleşik Devletleri adına Joseph Donaldson ve Osmanlı İmparatorluğu adına Cezayir Beylerbeyi Cezayirli Hasan Paşa nam-ı diğer Hasan Dayı imza koydular. Bu, ABD'nin iki asrı aşkın tarihinde, yabancı bir dille imzalanan tek anlaşması olduğu gibi, yabancı bir devlete vergi ödenmesini kabul eden tek ABD belgesidir. ABD, 22 maddelik bu antlaşmaya 1818 yılına kadar bağlı kalıp vergi ödemiştir.
Aynı yıl Amerikalı Albay Bainbridge, Trablus’u kuşatmak için harekete geçti ise de kendini Yusuf Paşa tarafından kuşatılmış bulunca Philadelphia Savaş Gemisi -içindeki 307 Amerikalı subay ve erden oluşan mürettebatıyla birlikte- ele geçirildi. İki yıl Türk Bayrağı'nın şanlı bir şekilde dalgalandığı Amerikan gemisi, Stephen Decatur'un -bir Türk teknesini ele geçirdikten sonra Osmanlı askeri süsü verdiği- 74 gönüllüsüyle birlikte Trablus Limanı'na gizlice yanaşması sonucu 15 Şubat 1804’te ateşe verilerek yakıldı.
Philadelphia Gemisi'ni Trablus Limanı'nda yakan 25 yaşındaki Stephen Decatur, gösterdiği bu başarı sonrası Albaylığa atanarak ABD Deniz Kuvvetleri’nin en genç yaşta kaptanlığa yükselen deniz albayı unvanını elde etti. Ünlü İngiliz Amirali Nelson Amerikan Denizcilik Tarihi'nde önemli bir yer tutan bu olayı duyunca bunu "Çağın En Cesur Eylemi" olarak ilan etti.
Osmanlı deniz akıncıları ise her fırsatta Akdeniz’deki Amerikan gemilerine denizleri dar etmeye devam ettiler. Yaman bir kahraman olan Yusuf Paşa ise Amerika ile karşılıklı inatlaşmaya devam etti ve esir edilen Amerikan askerlerini değiş-tokuş etmeye de yanaşmadı. Bunun üzerine 3 Eylül 1804’de harekete geçerek Trablus Limanı'nı hedef seçen bir "Amerikan İntihar Gemisi" açılan ateş sonucu amacını gerçekleştiremeden patlatılarak batırıldı.
Amerika Birleşik Devletleri Osmanlı'nın "Garp Ocakları"na ödediği yıllık vergisini 1824 yılına kadar ödemeye devam etti.