Сёдерстрём на «Фрее» прибыл в Тулон 24 января 1802 года и 3 февраля ушел в Ливорно. В марте он подошел к Тунису и 11 апреля появился у Триполи. Один из его фрегатов был там в течение двух или более месяцев, но он только вел наблюдения, не пытаясь ни вступить в переговоры, ни начать вооруженное противостояние. Два других фрегата выполняли функции эскорта в Западном Средиземноморье. 22 апреля Сёдерстрём направил свои условия: прекращение действия соглашения Торнквиста, освобождение всех шведских пленных без выкупа, возвращение положений соглашения, действовавшего ранее. Паша, с другой стороны, настаивал, что должно соблюдаться текущее соглашение, и, получив отказ Сёдерстрёма, 5 мая официально объявил войну.
«Бостон» тогда находился в Мессине, но «Энтерпрайз», очевидно, у Триполи – он ушел из Туниса 17-го и не вернулся, и все четыре шведских фрегата также были где-то неподалеку. 16 мая имела место незначительная стычка, в которой «Бостон», вернувшийся днем раньше, вступил в бой с шестью канонерками, а «Фрея» – с береговыми батареями. После этого, как правило, блокаду вели три шведских корабля: первый в связи с «Бостоном», а последний – с «Констеллейшн». Но опасный характер береговой линии не позволял им помешать мелким судам выходить из гавани и возвращаться в нее – практически беспрепятственно.
Два таких небольших судна, галеоты с четырьмя орудиями на каждом, пришли в Алжир из Триполи 10 июня. А покинули порт они 2 мая. 17 июня один из галеотов захватил невооруженный американский бриг «Франклин» в районе мыса Палое и 26-го привел его в Алжир, но там ему не позволили избавиться от него, и он ушел в Бизерту, куда прибыл 6 июля. Оставив бриг и его груз для продажи, он снова вышел в море 12-го и беспрепятственно вернулся в Триполи 19-го. Согласно рассказу капитана «Франклина», галеот возвещал о своем прибытии за пять часов салютами и был хорошо виден и с «Констеллейшн», и с «Тетиса». Другой галеот, который вернулся примерно в то же время, захватил недалеко от Алжира шведский бриг, но бросил его при подходе шхуны – возможно, «Энтерпрайз».
У фрегата «Констеллейшн» 22 июня была короткая и ничего не решившая стычка с «адмиральской галерой» и восемью канонерками. «Тетис» не успел подойти вовремя, чтобы принять в ней участие, но 29-го обменялся несколькими выстрелами с фортами и канонерками. После этого, 31-го, «Тетис» направился вместе с другими шведскими фрегатами на Мальту за припасами. Когда этот фрегат уходил, прибыл датский коммодор Кофоед с тремя фрегатами, чтобы доставить дань, установленную последним соглашением. Он снова вышел в море 10 августа. На следующий день «Констеллейшн» оставил блокаду и ушел за шведами на Мальту.
Пополнив запасы воды, Мюррей 22 августа направился в Триполи. Он все еще ожидал, что его сменит другой корабль, но никто так и не появился. Через несколько дней, понимая, что оставаться у Триполи бесполезно, он направился к мысу Бон, что в районе Туниса, в надежде перехватить триполийские суда, идущие вдоль побережья. Там 4 сентября он встретил шведов, собиравшихся вернуться в Триполи, хотя Седерстрем понимал, что одна только блокада, тем более такая, не заставит противника пойти на уступки. Через несколько дней «Констеллейшн», на котором подошли к концу все запасы, зашел в Палермо, оттуда в Неаполь и Ливорно, куда прибыл 3 октября.
Тем временем сильная голландская эскадра под командованием вице-адмирала де Винтера была направлена с «дарами» в Алжир, Триполи и Тунис. Также голландцы должны были попытаться урегулировать некоторые разногласия. Эскадра была в Алжире 25 августа, в Триполи – 18 сентября, в Тунисе – 8 октября. Проведя там пять недель, она направилась в Кальяри и Ливорно, провела месяц в Тулоне и в марте 1803 года прибыла в Лиссабон. В целом ее приняли хорошо, хотя триполийский паша навязал тяжелую сделку.
Французская эскадра под командованием контр-адмирала Лиссега была направлена в Алжир в начале августа, чтобы положить конец экстравагантным претензиям дея. Достигнув договоренности, она зашла в Тунис и вернулась в Тулон в конце сентября. Примерно в это же время два французских военных корабля, фрегат и бриг, прибыли в Триполи с послом Наполеона Себастьяни, который не только подтвердил хорошие отношения между Францией и Триполи, но и вступил в переговоры от имени Швеции, договорившись о цене, намного ниже запрашиваемой, хотя и все еще высокой. Французы привели с собой судно с 18 орудиями в качестве подарка паше3. В начале октября Седерстрем увел свои корабли в Тулон для ремонта перед возвращением в Швецию. Перед этим он получил подкрепление – «Джарамэ» 34 и «Дельфин» 20.