Wręcz przeciwnie, w roku 1799 został mianowany dowódcą 18-działowego brygu USS „Norfolk”, z poleceniem prowadzenia dalszych działań przeciwko flocie francuskiej.
thumb|left|Bainbridge płaci haracz dejowi Algieru W roku 1800 Bainbridge otrzymał upokarzające zadanie dostarczenia haraczu, jaki Stany Zjednoczone corocznie płaciły dejowi Algieru, celem powstrzymania napaści piratów berberyjskich na amerykańskie statki handlowe w basenie Morza Śródziemnego. Po przybyciu na pokładzie 24-działowego okrętu USS „George Washington”, Bainbridge dopuścił do tego, że pilot portowy podprowadził okręt wprost pod lufy dział strzegącego zatokę fortu. Po otrzymaniu haraczu dej zażądał, by amerykański okręt podniósł algierską banderę i dostarczył do Konstantynopola algierskiego posła oraz zwyczajowe dary hołdownicze. Bainbridge wciągnął na maszt algierską flagę i posłusznie dostarczył dary, składające się ze zwierząt i niewolników do stolicy imperium osmańskiegoMax Boot, The Savage Wars of Peace, New York: Basic Books, 2003, s.12..