Эскадра Бэйнбриджа покинула Бостон 3 июля. Она посетила Алжир, Тунис и Триполи для демонстрации флага и подтверждения решимости США бороться с морским разбоем и белым рабством.

Соглашение с Алжиром было ратифицировано Сенатом 21 декабря 1815 года и пять дней спустя подписано президентом. 4 апреля 1816 года командор Джон Шоу прибыл в Алжир с копией договора и обратился к дею с просьбой обменяться ратификационными грамотами. Однако дей, оскорблённый условиями мирного договора, отказался сделать это на том основании, что Декатур не вернул в соответствии с договором один из захваченных алжирских кораблей Спор Шоу с деем длился несколько дней и закончился безрезультатно. Шоу вернулся на свой корабль и завил о готовности атаковать город. Только после этого дей временно признал новое соглашение, хотя и написал письмо президенту США, в котором изложил свои «обиды». После этого Шоу вернулся к исполнению своих обязанностей.

Дей предложил аннулировать соглашение 1815 года и вернуться к договору 1795 года на том основании, что Алжиру не были возвращены его корабли. В ответе Медисона от 21 августа 1816 года, который был передан дею, сообщалось, что задержка с возвратом алжирских кораблей произошла потому, что они были арестованы испанским правительством в Картахене. Испанцы посчитали, что эти призы были захвачены американцами в испанских территориальных водах, а потому Испания вправе задержать их до полного выяснения всех обстоятельств. Однако испанское правительство обещало вернуть эти корабли дею. Для окончательного урегулирования противоречий в Алжир направлялись Шалер и командор Исаак Чанси.

Командор Исаак Чанси, главнокомандующий средиземноморской эскадры США, прибыл на место службы в июле 1816 года Осенью он принял на борт Шалера и письмо президента и в начале декабря направился в Алжир. Дею был передан следующий ультиматум:

1. Задержка с выполнением условий договора 1815 года произошла по независящим от американского правительства обстоятельствам.

2. Расхождение в пункте 18 между английским и арабским текстом договоров относительно необходимости выплаты дею консульских подарков считать недействительным.

Переговоры начались 17 декабря, однако были прерваны непогодой, которая потребовала присутствия Шоу на борту своего судна. Впоследствии дей несколько раз пытался уклониться от исполнения договора, пока, наконец, 22–23 декабря он не согласился признать соглашение.

Между 1816 и 1822 годами Франция, Сардиния и Голландия заключили аналогичные соглашения с Алжиром, однако Неаполь, Швеция, Дания и Португалия продолжали платить дань.

В период наполеоновских войн европейские державы не особенно заботились о безопасности торговых путей в Средиземном море. Отвлечённый борьбой с наполеоновской Францией, командующий английским средиземноморским флотом адмирал Горацио Нельсон не счёл необходимым отреагировать на жалобы консулов на нападение со стороны алжирских пиратов на английские торговые корабли. Он счёл вполне достаточным направление одного из вспомогательных кораблей к африканскому побережью для демонстрации флага, но от более решительных мер воздержался.

Трафальгарская победа на некоторое время охладила пыл алжирцев, однако эффект оказался кратковременным. С 1806 по 1812 год начинается бурный рост пиратства на североафриканском побережье. В 1812–1814 годах тунисские пираты совершили 13 разбойных рейдов, а в 1815 году это число выросло до 41. В наибольшей степени в этот период времени пострадали прибрежные посёлки Италии. Только на побережье Калабрии и Сардинии в мае — ноябре 1815 года тунисские пираты совершили 12 набегов. Наиболее известным из них был захват города Сент-Антиоко на юго-западе Сардинии, из которого увели в рабство 160 жителей. Не меньшие успехи демонстрировали корсары Триполи. Если в период с 1808 по 1811 год они захватили двадцать судов, то в 1812–1815 годы это число достигло 60. За тот же период времени алжирцы захватили соответственно 22 судна общей стоимостью 1 086 160 франков в 1808–1811 годах и 40 судов стоимостью 5 033 551 франков в 1812–1815 годах.

Поскольку ссверо-африканские регентства (Алжир, Тунис и Триполи) являлись формально владениями Османской империи, европейские державы долго и безуспешно требовали от Порты пресечения пагубной практики безосновательных разбойных нападений на мирные торговые суда.

Не дождавшись решительных мер со стороны турецкого правительства, европейские державы предприняли ряд решительных шагов по пресечению пиратства. В 1814 году Алжир посетил испанский и шведский военный фрегат, два французских и тринадцать английских боевых кораблей. Однако этих мер оказалось недостаточно.

Одной из жертв морского разбоя оказалась Россия. После окончания Русско-турецкой войны 1806–1812 годов Средиземное море стали вновь посещать торговые суда под российским флагом. Они, как и корабли других европейских государств, стали объектом нападений североафриканских пиратов. Особенно участились эти нападения в 1814–1815 годах, о чём свидетельствует приведённая ниже таблица.

В ряде случаев российские корабли вновь оказывались на свободе. Так, бригантина «Спиди Реконсилиэйшн» была отбита у пиратов английским бригом «Папилон» и приведена в Гибралтар, однако ни одного из российских подданных англичане на борту не обнаружили, и их судьба была неизвестна Гораздо больше повезло судну «Св. Александр», которое направлялось в Ливорно с грузом зерна. Оно было захвачено пиратами и приведено в Триполи, где по приказу дея освобождено. Тем не менее пираты повредили судно в ходе нападения, и его груз пришёл в негодность.

Пираты не гнушались нападать даже на турецкие корабли. Так, в 1815 году они захватили турецкое судно «Нептун» и привели его в Алжир. Здесь, помимо всего прочего, они разграбили имущество двух русских купцов, Ивана Симова и Кристофало Янковича, которые являлись его пассажирами. У Симова было отнято товаров на 670 талларисов и наличности на 200 талларисов, а также часы. Янкович лишился различных вещей на 38 талларисов.

Подобные действия являлись прямым нарушением русско-турецких соглашений, так как, согласно статье 60 торгового трактата между Россией и Турцией от 10 (21) июня 1783 года, турецкое правительство взяло на себя обязательства по защите русского мореплавания от нападений корсаров. По статье 61, если российские подданные попадали в плен к алжирским, тунисским или триполитанскими корсарам, Турция обязывалась всеми силами способствовать их освобождению из плена и возврату захваченного имущества. Схожие условия содержались и в статье 7 Ясского мирного договора 1791 года. Бухарестский мирный договор 1812 года в статье 3 также подтвердил действие ранее существовавших между Россией и Турцией условий безопасности мореплавания. Однако все эти договоры не соблюдались североафриканскими пиратами, которые продолжали нападать на торговые суда европейских государств.

Нападения североафриканских пиратов на торговые суда под русским флагом в конце XVIII — начале XIX в.