Такое положение сложилось между Алжиром и Данией. Алжирский дей потребовал увеличения дани и, получив отказ, начал охоту за норвежскими и датскими судами. В следующем году к Алжиру подошел крупный датский флот, который предпринял неудачную попытку вразумить дея посредством обстрела. После этого, несмотря на прибытие подкрепления, датский средиземноморский флот играл чисто оборонительную роль до тех пор, пока не был заключен новый «мир» с новыми «подарками». Это было в 1772 году.

В точности такая же ситуация сложилась в 1796 году при восхождении на престол нового правителя Триполи. Требование давать больше, чем получал его предшественник, встретило отказ, за которым последовала «война» и захват двух датских кораблей. Капитан Фискер с корабля «Тетис» 40, посланного на Средиземное море в августе, попытался вступить в переговоры, которые не имели успеха. Весной 1797 года его сменил капитан Билл на новом фрегате «Наджаден» 40. Билл принял командование 14 мая у Лампедузы и направился прямо к Триполи в сопровождении брига «Сарпен» 18 и вооруженной шебеки, нанятой на Мальте. На следующий день он подошел достаточно близко, чтобы вызвать на себя огонь фортов, а 16-го, используя мальтийца с шебеки в качестве лоцмана, повел корабль прямо в гавань, обстрелял там шесть вооруженных судов и снова вышел, ожидая их нападения в открытых водах. Как он и рассчитывал, суда последовали за ним, и имело место короткое сражение. Говорят, что у триполийцев было три судна с 28 орудиями каждое и еще три – меньших размеров. В то же время два маленьких спутника Билла, в особенности шебека, больше причиняли беспокойство, чем помогали. Но, несмотря на это, сражение завершилось через два часа возвращением триполийцев, понесших большие потери, в гавань. А у датчан был только один убитый и один раненый.

К сожалению, впечатление от этого успешного действа оказалось недостаточным. Когда паша снова вступил в переговоры при посредстве британского консула, его датский коллега на свою ответственность и вопреки неодобрению Билла согласился на условия, значительно менее благоприятные для Дании, чем присутствовали в предыдущем соглашении.

Билл оставался старшим офицером на Средиземном море еще три года. Обычно в его распоряжении было два-три фрегата и один-два брига. Они приходили и уходили с конвоями и периодически имели стычки с британскими военными кораблями относительно права досмотра судов – предшественники вооруженного нейтралитета 1801 года и Копенгагенского сражения. В одной из стычек «Фрея» 40 действительно была взята и отведена на рейд Даунс, правда, потом ее отпустили и позволили продолжить свой путь в Средиземное море с конвоем.