26-го Моррис и Кэткарт высадились на берег и направились в Тунис, где 28-го получили аудиенцию у бея. Тот заявил, что любое решение о правомерности захвата должно приниматься в Тунисе, и в конце концов Моррис согласился освободить ту часть груза, которая является тунисской собственностью. Эта договоренность была достигнута 2 марта, но в течение следующих двух дней были выдвинуты новые требования, и не приходилось сомневаться, что процесс продолжится. Поэтому Моррис решил покинуть Тунис без прощальной аудиенции.
Он как раз собирался отплыть в Голетту, но его догнал агент бея и потребовал возврата 34 тысяч долларов, которые ему должен Итон, и не позволил ему уехать. После новой аудиенции 5-го Моррис согласился на это требование, а Итон пустился в споры с беем и получил приказ покинуть страну. Моррис вернулся на «Чесапик» 6-го, а Кэткарт – тремя днями позже. 10-го фрегаты ушли, а 12-го Итон на «Энтерпрайзе» присоединился к ним в Порто-Фарина, оставив исполнять обязанности консула корабельного врача Дэвиса.
Из Порто-Фарина эскадра направилась в Алжир, а оттуда в Гибралтар, куда прибыла 23 марта. Моррис перешел на «Нью-Йорк», а бывший капитан этого корабля, Бэррон, 6 апреля отплыл домой на «Чесапике». «Адамс» с Кэткартом на борту5 7-го отправился в Ливорно с конвоем, а Моррис с тремя оставшимися кораблями 11-го ушел на Мальту. Мавританская «Мешуда» после двухлетнего простоя вышла в море 8-го. Моррис согласился соблюдать консульские гарантии безопасности корабля.
Едва избежав гибели в результате взрыва и последующего пожара, возникшего в районе порохового погреба, «Нью-Йорк» и два других корабля 1 мая прибыли на Мальту. Уже 3-го «Джон Адамс» был направлен в район Триполи – пока другие корабли проходили переоборудование – и вернулся 18-го вместе с «Мешудой», захваченной без сопротивления 13-го при попытке войти в Триполи. Это противоречило условиям гарантий безопасного прохода корабля.
Оставив приз на Мальте, Моррис 20-го отправился в Триполи. «Нью-Йорк», «Джон Адамс» и «Энтерпрайз» прибыли туда 22-го и на большом расстоянии были встречены огнем фортов. «Энтерпрайз» преследовал небольшое судно, шедшее к берегу, и обменялся выстрелами с береговой батареей, а на следующий день и 24-го имели место короткие стычки с триполийскими канонерками. «Адамс» пришел из Ливорно 26-го, и вечером 27-го состоялся более масштабный бой с 9 канонерками, прикрывавшими возвращение в порт небольшого корабля с 14 орудиями. Ветер был слишком слабым, чтобы парусники могли подойти достаточно близко до захода солнца, и враг без особых трудностей вошел в порт в темноте.