26 марта «Конститьюшн» присоединился к «Сирене» у Триполи, и Пребл сразу связался с французским консулом, который имел полномочия от Наполеона выступить в роли посредника, но требования паши оказались непомерными, и переговоры провалились. Уже 30-го северо-западный ветер вынудил Пребла уйти, и 3 апреля «Конститьюшн» и «Сирена» бросили якоря в Тунисском заливе. Здесь бей отказался обсуждать что бы то ни было, за исключением его прежних претензий к Моррису, и даже запретил Преблу покидать его воды, пока все требования не будут выполнены. Естественно, Пребл проигнорировал его угрозы и 6-го отбыл на Мальту. «Сирена» последовала за ним 9-го – к этому времени бей согласился подождать еще шесть недель – и вошла в Сиракузы 13-го. «Конститьюшн» после короткого захода на Мальту пришел туда на следующий день.

По прибытии на Мальту 12 апреля Пребл обнаружил в гавани «Виксен» и сразу отправил его в Триполи. О’Брайен присоединился к Преблу на борту «Конститьюшн». В Сиракузах он нашел не только «Сирену» и «Наутилус», но также «Аргус», который прибыл из Гибралтара 1-го с транспортом с запасами «Вудроп Симс». «Аргус» ушел в Триполи 16-го, «Сирена» – 22-го, а «Энтерпрайз» в тот же день отбыл в Тунис с О’Брайеном на борту. Затем этот корабль направился в Триполи, куда прибыл 11 мая вместе с «Скеджем» из Сиракуз, так что в блокаде теперь участвовали пять бригов и шхун. Старшим офицером был Стюарт с «Сирены». В целом блокада была лишена событий, хотя 29 апреля и 13 мая имели место небольшие перестрелки с триполийскими батареями.

Пребл на «Конститьюшн» вышел из Сиракуз 26 апреля. Его корабль бросил якорь в Тунисском заливе 1 мая. Он обеспечил Дэвиса, исполнявшего обязанности консула, деньгами, чтобы удовлетворить самые настойчивые требования бея, и 3-го ушел в Неаполь, куда прибыл 8-го. Там он обратился с просьбой о заимствовании канонерок, бомбометов и пушек для использования против Триполи, и 13-го король согласился выделить ему 6 канонерок, 2 бомбомета и 6 длинноствольных 24-фунтовых пушек. Все это надо было получить в Мессине. Выйдя из Неаполя 20-го, Пребл достиг Мессины 25-го, и, поскольку ремонт «Наутилуса» еще не был завершен, он использовал большую часть его команды, чтобы укомплектовать людьми канонерки и увести их в Сиракузы. Бомбометы еще не были готовы, но «Конститьюшн» ушел из Мессины с 6 канонерками 30-го и на следующий день прибыл в Сиракузы.

«Энтерпрайз», покинувший Триполи 26-го, тогда находился в Сиракузах, а 2 июня снова отбыл на свою позицию. «Виксен» 14 мая также покинул блокаду и ушел на Мальту, вернулся 28-го. «Сирена» последовала за ним 4 июня. «Конститьюшн» снова был на Мальте с 5 по 8 июня и 12-го подошел к Триполи. «Аргус», «Энтерпрайз», «Скедж» и «Виксен» в это время участвовали в блокаде, а «Сирена» только что ушла с Мальты, чтобы к ним присоединиться. 13 июня Пребл отправил О’Брайена на берег под белым флагом с предложением 200 долларов выкупа за каждого члена команды «Филадельфии». Но поскольку это было значительно ниже стандартной цены и он отказался обсуждать дополнительные платежи за мир, переговоры сразу же прервались. Поэтому 15-го Пребл увел «Конститьюшн», «Аргус» и «Энтерпрайз» в Тунис, где бей снова начал проявлять беспокойство. Прибыв в Тунисский залив 19-го, он снова вышел в море 23-го и уже 25-го был в Сиракузах. Уже 27-го «Энтерпрайз» пошел дальше в Мессину, «Конститьюшн» последовал туда же двумя днями позже.