Общеизвестно, что Нельсон был в Средиземноморье в начале XIX в., но подавление берберских корсаров в его задачи не входило. Он дважды посылал военный корабль для расследования жалоб консулов, но безрезультатно. Затем, в знаменательный день 21 октября 1805 г., великий адмирал погиб в величайший час своей победы. Коллингвуд не пытался разобраться с проблемами, связанными с Алжиром, а лишь отправил гражданского официального представителя и подарок дею в виде часов, которые последний передал своему повару. Победы британцев, похоже, произвели на пиратов впечатление, впрочем крайне незначительное. И в 1812 г. мистер а'Курт (лорд Хейтсбери) снизошел до ведения переговоров между пиратами и нашими союзниками португальцами, по результатам которых последние получали гарантии ненападения и освобождение соотечественников в обмен на выплату пиратам в общей сложности более миллиона долларов и ежегодной дани в размере 24 000 долларов.
Соединенные Штаты Америки первыми подали пример, оказав притязаниям пиратов энергичное сопротивление. Во время войны с Великобританией они не могли защитить свои торговые интересы в Средиземноморье и были вынуждены подчиниться господствовавшим на тот момент порядкам и заключить мир с грабителями, дав им взятку в размере более миллиона испанских долларов и пообещав ежегодно платить крупную дань деньгами и морскими припасами.
Однако, как только в 1815 г. был заключен Гентский договор, американцы направили в Алжир эскадру, на борту одного из кораблей которой находились мистер Уильям Шэлер, американский консул, а также капитаны Бэйнбридж и Стивен Декейтер, призванные стать его помощниками во время предстоящих переговоров. В результате всего через два дня, 30 июня 1815 г., был заключен договор, по условиям которого все платежи были отменены, пленники освобождались, а вся собственность была возвращена хозяевам и американцы были поставлены в один ряд с другими дружественными Алжиру нациями. Американские аргументы оказались более убедительны, чем британские пушки.
Пристыженное этим неожиданным успехом американцев, английское правительство наконец решилось послать лорда Эксмута (сэра Эдварда Пэллью), который должен был навязать алжирцам выгодные условия для некоторых малых средиземноморских держав, а также потребовать, чтобы Ионические острова, британские владения, были приравнены к Англии. Впрочем, он был не уполномочен прибегать к крайним мерам или требовать безоговорочного отказа от существующих притязаний Алжира. Он выторговал условия для Неаполя, хотя и все равно предполагавшие выплату дани и передачу подарков. Сардинии удалось снизить сумму выплат. Ионийцев стали считать относящимися к сфере английского влияния. Затем лорд Эксмут отправился в Тунис и Триполи и получил от двух беев обещание полной отмены рабства для христиан.
Его действия в Тунисе были достаточно жесткими и были вознаграждены определенными успехами. Он прибыл туда 12 апреля 1816 г., вскоре после того, как тунисские пираты, опустошив острова Сардинии, вызвали негодование европейцев. Лорд Эксмут требовал не меньше, чем полной отмены рабства для христиан. «Так случилось, что в это самое время Каролина, принцесса Уэльская, наслаждалась великолепным гостеприимством Махмуд Бея в его городском дворце. Казалось, ни одна из сторон не собирается сдаваться, и ситуация приняла весьма угрожающий оборот. Напрасно венценосная гостья предлагала свое посредничество в переговорах. Лорд Эксмут был неумолим. Принцесса отослала большую часть своего багажа в Голетту, британские торговцы поспешили взойти на борт судов эскадры, военные корабли приготовили к боевым действиям, а бей сделал все возможное, чтобы стянуть войска.