Bainbridge Cezayir Dayısı'nın elçisini İstanbul'a götürdüğünde, ilk defa Amerikan bayrağını Osmanlı Devleti'ne gösterme fırsatını buluyordu. Osmanlı padişahı III. Selim ve maiyeti şaşırdılar. Amerika Birleşik Devletleri diye bir devlet olduğundan haberleri bile yoklu. Saraylılar Kristof Kolomb hakkında sadece belli belirsiz dedikodular duymuşlardı. Bainbrigde, Amerika'nın büyük denizin ötesindeki bir ülke olduğunu ve Kristof Kolomb tarafından keşfedildiğini söyledi. Bainbridge ve Osmanlı Kaptan-ı Derya'sı sıkı dost oldular. Hatta padişah, Bainbridge'in Cezayir Dayısı tarafından rahatsız edilmemesi için bir de ferman verdi!

 Bainbridge, dönüş yolunda donanma sekreterine şöyle yazdı: "Umarım bir daha haraç ödemek için Cezayir'e yollanmam; ta ki beni toplarımızın namlusuna koyup ateşleyerek, haracı teslim etme görevini vermediğiniz sürece!" "Cülus bahşişi’ni Jefferson'dan isteyen paşa George Washington’unun ardından John Adams, o günlerde yeni bir devlet olan Amerika Birleşik Devletleri’nin ikinci başkanı oldu. Yeni başkanın "gelenek görenek" konusunda pek bilgili olmadığına kanaat getiren Trablusgarb Beyi Yusuf Paşa, 1799 yılında dostunu uyarmayı uygun buldu.