Не успели вести об этой зверской резне достичь Англии, как все общество воспламенилось желанием подвергнуть суровому наказанию вождя варваров, поступки которого не сдерживались ни чувством человечности, ни условиями договоров. Поэтому в Портсмуте с большой поспешностью организовали экспедицию, которая, дождавшись попутного ветра, вышла 28 июля в море. Командование этой экспедицией было поручено лорду Эксмауту. В состав флота входило его собственное судно «Королева Шарлотта» со ста двадцатью пушками на борту, «Непобедимый» контр-адмирала Дэвида Милна, имевший девяносто пушек, три корабля: «Минден», «Превосходный» и «Альбион», вооруженные семьюдесятью четырьмя пушками каждый, пятидесятипушечный «Леандр», четыре фрегата и брига, а также брандеры, транспортные суда, перевозившие боеприпасы, и несколько более мелких судов, снабженных, помимо обычных средств вооружения, ракетами Конгрива, шрапнельными снарядами, огромная разрушительная мощь которых была недавно доказана на континенте. 9 августа флот бросил якоря в Гибралтаре, где к нему присоединился голландский адмирал ван Каппиллен, который командовал пятью фрегатами и корветом. Этот адмирал уже бывал в Алжире, пытаясь освободить пленных. Однако ему было отказано в их выдаче; тогда он, зная, что его сил недостаточно для военных действий, решил присоединиться к английской эскадре, которая была гораздо сильнее его. Тем временем в Алжир был послан «Прометей» под командованием капитана Дэшвуда, которому было поручено вывезти оттуда британского консула со всей его семьей. Однако ему удалось спасти только жену и дочь консула; они добрались до корабля, переодевшись в форму корабельных гардемаринов, ибо дей, узнав об английской экспедиции из французских газет, приказал схватить консула Макдоннелла и заковать его в цепи. Когда же до него дошла весть о том, что жене консула удалось спастись, он велел немедленно задержать две шлюпки с «Прометея», которые оказались на берегу, и продать всех их моряков числом восемнадцать человек в рабство. Об этом новом зверстве было доложено лорду Эксмауту вскоре после его выхода из Гибралтара и конечно же усилило его желание поскорее достичь Алжира. Он прибыл туда 27 августа и послал на берег своего переводчика Саламе вместе с лейтенантом Бургессом в качестве парламентеров. Они должны были передать дею письмо с требованием возместить нанесенный им ущерб.
Тем временем подул ветерок, флот вошел в залив и бросил якоря в миле от Алжира. «Было уже половина третьего, – пишет Саламе в своем захватывающем рассказе о тех событиях, – но ответа так и не поступило, хотя мы прождали уже на полчаса дольше оговоренного времени. Наш флот стоял практически напротив города, дул легкий ветерок, и мы решили, что выполнили свой долг и, не теряя времени, должны вернуться на корабль и сообщить его светлости о провале нашей миссии.
Бургесс, флаг-лейтенант, согласился со мной, и мы подняли сигнал, «что ответа так и не получили», и принялись грести к «Королеве Шарлотте». Сообщив адмиралу о нашей встрече с капитаном порта и нашем ожидании и т. д., я поразился той перемене, которая произошла с адмиралом после того, как мы расстались с ним утром. Он всегда был весьма мягким человеком, но сейчас он показался мне очень воинственным, похожим на свирепого льва, который долго томился в своей клетке, а теперь был выпущен на свободу. Несмотря на это, его светлость ответил мне так: «Ну ничего, мы еще посмотрим», потом повернулся к офицерам и произнес: «Будьте готовы». Тут же все матросы расхватали спички и клочки шерсти и стали с нетерпением ждать приказа: «Огонь!»