В 1394 году виталийские братья под предводительством стокгольмского градоначальника захватили датский остров Готланд, а его столицу Висбю, которая в ту пору считалась одной из самых мощных крепостей в северной Европе, превратили в пиратскую базу, и оттуда совершали нападения на датские и другие проплывавшие мимо корабли. В итоге виталийские братья нанесли королеве Маргарите неисчислимо больший урон, чем затянувшаяся война со Швецией.
В конце концов Стокгольм пал, мир между Данией и Швецией был заключен, но виталийские братья продолжали по-прежнему грабить торговые суда. Купцы превращали свои корабли в плавучие крепости, оснащали их по последнему слову тогдашней военной техники, но ничего не помогало — пиратские корабли по скорости и маневренности далеко превосходили тяжелые и неповоротливые торговые суда, не предназначенные для активных боевых действий Пиратство мешало торговле и экономическому благополучию стран Балтийского региона, и с ним следовало покончить решительно и беспощадно. Остается только гадать, сумели ли бы торговые города собственными силами справиться с пиратством, если бы на их стороне внезапно не выступила самая мощная военная организация того времени — Тевтонский рыцарский орден. Великий магистр ордена Конрад фон Юнгинген созвал представителей прусских городов в Мариенбург на тайный совет и предложил план внезапного истребления виталийских братьев на Готланде.
22 февраля 1398 года в гаванях Мариенбурга стояли наготове 10 торговых кораблей и 30 судов поменьше. На них грузили оружие, лошадей, пушки. 17 марта флот вышел в открытое море. Спустя четыре дня две тысячи рыцарей высадились на Готланде около стен пиратской крепости Вестергарн. Рыцари бросились в атаку молниеносно, и пиратские крепости — Вестергарн, Варвсхольм-Ландескроне, Слите — капитулировали одна за другой. Флот Тевтонского ордена с боем занял гавань Висбю, а подошедшие с тыла сухопутные войска штурмовали стены пиратской столицы. Виталийские братья были обречены, их господству на море пришел конец. 5 апреля крепость Висбю пала, и виталийские братья навсегда покинули остров Готланд.
Это было начало конца, но еще не конец. Виталийские братья разделились. Некоторые из них бежали на север Швеции, в Норланд, где осели в крепости Факсехольм — впоследствии их помиловали. Другие же продолжали заниматься разбоем в Северном море, их убежищем стали Восточные Фризские острова. Предводителями этой непокорной части виталийских братьев были Годеке Михельс и Клаус Штертебекер. Мирной торговле у берегов Голландии пришел конец. Пиратство наносило огромный ущерб, и с ним надлежало покончить раз и навсегда. В 1400 году эскадра любекских и гамбургских кораблей появилась у Восточных Фризских островов. Во время карательной экспедиции было уничтожено 80 пиратов, перепуганные местные жители выдали властям еще 25 пиратов, которых обезглавили на рыночной площади города Эмдена на глазах их недавних покровителей. Среди казненных оказался внебрачный сын крупного феодала Конрада Ольденбургского.
