Новый командир стал не более успешным, чем Билл. Хотя к концу года договоренности все же были достигнуты, за них пришлось заплатить очень высокую цену. В 1801 и 1802 годах датские суда были выведены со Средиземного моря; некоторые из них были на несколько недель задержаны в порту Маон, на основании недолговечного Второго вооруженного нейтралитета и возникшего в результате антагонизма между Данией и Британией.

Настал черед Соединенных Штатов. Рождение новой страны дало африканским корсарам новую дичь, как раз когда заключение соглашений с многими европейскими странами сузило их выбор. Это было особенно верно в случае Алжира, где вслед за мирным договором с Испанией 1786 года последовал еще один, с Португалией в 1793 году. В итоге возникла необходимость уходить в поисках добычи гораздо дальше. Мир с Португалией был заключен во многом благодаря британским усилиям, и существовало подозрение, что его целью было дать алжирцам удобный случай нападать на американские суда. Однако представляется не менее вероятным, что его целью также было высвобождение португальского флота для операций против Франции.

Осторожное приближение американцев к государствам Варварского берега началось в 1786 году, но им сопутствовал успех только в Марокко. С другими государствами они не сумели договориться, и по этой причине в марте 1794 года было принято решение о постройке или покупке шести фрегатов, хотя и с оговоркой, что постройка будет остановлена в случае подписания соглашения с Алжиром. Это действительно произошло в 1796 году, но работа над тремя кораблями почти сразу возобновилась, поскольку нельзя было забывать и о других возможных врагах.

Соглашения, подписанные в 1795 году с Алжиром, в 1796 году с Триполи и в 1797 году с Тунисом, были дорогостоящими в финансовом отношении, а в случае с Алжиром – также и в моральном отношении. Здесь Соединенные Штаты зашли настолько далеко, что подарили дею 36-пушечный фрегат, позволили ему построить два военных корабля меньших размеров в Америке и снабдили большим количеством запасов для военно-морского флота.

Первым регулярным американским военным кораблем, посетившим Средиземное море, был «Джордж Вашингтон» 24, который прибыл в Алжир в сентябре 1800 года с данью, предусмотренной недавним соглашением. Это само по себе было бесславной миссией, но худшее было еще впереди. Когда корабль оказался под орудиями его фортов, бей потребовал, чтобы на этом корабле американцы отвезли его посла в Константинополь. Протесты оказались тщетными. Зная, что отказ будет означать не только вероятную потерю корабля, но и опасность захвата американских торговых судов, находящихся на Средиземном море и вблизи него, капитан Бейнбридж был вынужден согласиться. К счастью, прием, оказанный ему в Константинополе, несколько компенсировал унижение.