Wywołało to wybuch wściekłości w Wielkiej Brytanii i Europie w przekonaniu, że negocjacje Pellewa spełzły na niczym.
W rezultacie Pellew został ponownie wysłany w morze z poleceniem wypełnienia do końca swojej misji i jednocześnie ukarania krnąbrnych Algierczyków. W tym celu otrzymał eskadrę pięciu okrętów liniowych w eskorcie pewnej liczby fregat oraz wsparcie w postaci sześciu okrętów holenderskich.
27 sierpnia 1816, po rundzie nieudanych negocjacji, flota przeprowadziła 9-godzinne bombardowanie miasta. W wyniku ataku zniszczonych zostało wiele okrętów pirackich i baterii nadbrzeżnych, zmuszając deja do przyjęcia warunków, które poprzedniego dnia odrzucił. Pellew przestrzegł, że jeśli warunki nie zostaną wprowadzone w życie, bombardowanie zostanie wznowione. Dej zaakceptował warunki nie wiedząc, że Anglik blefował, bowiem flota wystrzelała całą swą amunicję. Traktat został podpisany 24 września. Uwolnionych zostało 1083 chrześcijan-niewolników i brytyjski konsul, a USA odzyskały ostatni zapłacony haracz.