Но еще до того, как все это произошло, возникли проблемы одновременно с Тунисом и Алжиром. В 1797 году бей Туниса последовал примеру своего коллеги из Триполи и предъявил новые требования к Дании. Хотя датскому правительству удалось на некоторое время отложить решение вопроса, тунисский бей в апреле 1800 года выслал в море свои корабли, и они захватили 7 датских или норвежских судов. Билл, который в это время был в Ливорно и ожидал замены по состоянию здоровья, написал домой, объяснив, что с парой небольших военных кораблей в качестве подкрепления он сумеет разобраться с ситуацией, и сразу отплыл в Тунис. В его распоряжении было только два корабля, оказавшиеся в этот момент доступными, – фрегат «Наджаден» 40 и бриг «Нидельвен» 18.

Он прибыл к Голетте 28 мая, поднял белый флаг и стал ждать появления консула. Тем временем тунисские суда выходили в море, но он их не трогал, считая, что еще есть шанс договориться без применения силы. На следующий день, когда к нему наконец допустили консула, он послал на берег офицера с письмом. За лодкой, на которой находился парламентер, следовали два корабля Билла. По какой-то ошибке белый флаг был спущен как раз в тот момент, когда лодка с офицером проходила мимо борта тунисского корабля. Она была сразу схвачена и команда взята в плен. Билл все еще мог погнаться за тунисскими кораблями, но позволил им уйти и отправил на берег консула с требованием немедленно освободить лодку и команду, прежде чем он рассмотрит вопрос вступления в переговоры.

31 мая, раньше, чем был дан ответ на его требования, в пределах видимости появились вооруженные корабли, направлявшиеся к Голетте. Билл – что было вполне естественно – принял их за тунисские корабли, бросился в погоню и открыл огонь. К сожалению, корабли оказались алжирскими, и им следовало дать возможность беспрепятственно пройти. Хуже того, один из них, стараясь уклониться от атаки датчан, налетел на риф и затонул. Команда погибла.

Ошибка была серьезной, и Билл посчитал необходимым немедленно отправиться в Алжир, объясниться и принести извинения. Дей потребовал или передачи одного из кораблей Билла в обмен на затопленное, или выплаты очень большой компенсации, а пока решался вопрос, задержал капитана Кригера, действовавшего как представитель Билла. Только отчаянные усилия датского консула предотвратили настоящую войну и обеспечили освобождение Кригера. Билл вернулся в Тунис и обнаружил, что в его отсутствие прибыл еще один датский корабль, а до соглашения, как и раньше, – бесконечно далеко. Он еще раз посетил Алжир – с не лучшими результатами – и в конце концов отправился в Малагу, где сдал дела своему преемнику, Кофоеду, прибывшему на «Тритоне» 40.