В течение некоторого времени триполийский паша требовал пересмотра соглашения 1796 года в свою пользу, наконец, так ничего и не добившись, в мае 1801 года объявил войну Соединенным Штатам и выслал все свои корабли на поиски американских призов. Их флагманом был построенный в Соединенных Штатах, в Бостоне, корабль «Бетси», захваченный незадолго до заключения последнего «мира». Ему дали новое имя, «Мешуда», и установили 28 орудий. Им командовал шотландский ренегат Питер Лайл, ставший известным под именем Мурад Рейс. Он принимал участие в сражении с датским кораблем «Наджаден» в 1796 году и теперь был послан на запад в компании с 16-пушечным бригом шведской постройки, тоже недавно захваченным.

После 35-дневного плавания два корабля 29 июня прибыли в Гибралтар. Американская шхуна «Энтерпрайз» 12 находилась там уже три дня, а фрегаты «Президент» 44, «Филадельфия» 36 и «Эссекс» 32 прибыли 1 июля. Эти четыре корабля под командованием Ричарда Дейла покинули Хэмптонский рейд 2 июня с приказом действовать против кораблей любого государства Варварского берега, которое проявит враждебность. Они появились удивительно кстати. Дейл смог оставить «Филадельфию», чтобы блокировать Мурада Рейса, тем самым предотвратив серьезную опасность для американского судоходства.

Покинув Гибралтар, Дейл отрядил «Эссекс» для эскортирования торгового судна «Гранд турк» с подарками для бея в Тунис и повел корабли «Президент» и «Энтерпрайз» в Алжир. Проведя там два дня, они 17-го прибыли в Порто-Фарина, и на следующий день к ним там присоединился «Эссекс». Все они 20-го снова ушли, «Эссекс» – в Марсель, чтобы обеспечить эскорт для идущих домой торговых судов, а «Президент» и «Энтерпрайз» – в Триполи, куда прибыли 24-го.

Письма, отправленные и полученные при посредничестве датского консула, показали, что шанс на успешные переговоры очень мал. В то же время, имея столь незначительные силы, Дейл мало что мог сделать – разве что попытаться блокировать порт. Он послал «Энтерпрайз» 30 июля на Мальту, чтобы пополнить запасы воды. Двумя днями позже корабль встретил 14-пушечную полякру из Триполи и в течение трех часов вел с ней бой. В конце концов враг сдался, потеряв 20 человек убитыми и 30 ранеными. Потерь на «Энтерпрайзе» не было. По странной оплошности в приказах, полученных Дейлом, он не имел права захватывать призы – только «топить, жечь и уничтожать». Поэтому захваченное судно было основательно разобрано и отпущено восвояси с одной мачтой и старым парусом. Дейл встретил его 4-го и получил информацию, что оно вело бой с французским 24-пушечным корветом, а не с американской шхуной, имевшей всего 12 орудий.