От имени своего томившегося в датском плену короля Альбрехта шведские должностные лица выдавали витальерам каперские свидетельства. Тем самым многие капитаны «виталийских братьев» получили долгожданный повод для возобновления морского разбоя, теперь уже «на законных основаниях», в качестве шведских «королевских пиратов». Большинство капитанов-каперов стали нападать и на корабли Ганзейского союза, хотя и состояли у него на службе. Согласно хронике Дитмара (Детмара) : «… они наводили страх на все море… Они грабили и своих, и чужих, от чего сельдь сильно подорожала».
В 1394 г. «виталийские братья» под командованием стокгольмского бургомистра совершили морскую экспедицию против острова Готланд, принадлежавшего датской короне, и взяли штурмом его столицу Висби – один из наиболее хорошо укрепленных городов Северной Европы описываемого времени. «Витальеры» превратили Висби в настоящее пиратское гнездо, в центр морского разбоя, нанесшего датчанам гораздо больший урон, чем война со шведами.
После взятия датчанами Стокгольма и заключения мира между Данией и Швецией «виталийские братья» продолжали свои нападения на ганзейские торговые корабли, оперируя с острова Готланд, превращенного ими в мощную по тем временам военно-морскую базу. Ганзейцам пришлось держать на каждом торговом корабле вооруженную охрану, состоявшую из наемных солдат, услуги которых стоили немалых денег. Кроме того, ганзейским городам пришлось вооружать свои парусные суда корабельными пушками, также стоившими немало (особенно по тем временам).
Однако вооруженные до зубов и опытные в деле морского разбоя «витальеры» никак не унимались. Их высокобортные корабли превосходили по скорости и маневренности более низкие ганзейские «когги». Тех, кто отказывался сдаться и не погибал при абордаже, безжалостно выбрасывали за борт. Но и купцы-мореходы также не церемонились с «виталийскими братьями», попавшими к ним в плен. Пленных «витальеров» заковывали в цепи или заталкивали в сельдяные бочки, чтобы привезти на берег, судить и казнить. Морской разбой крайне отрицательно сказывался на хозяйстве всех прибалтийских государств.
Ганзейским городам не всегда удавалось сплотиться для оказания пиратам эффективного отпора. Однако на их стороне выступила самая мощная военная сила тогдашней Центральной и Северной Европы – орден Пресвятой Девы Марии.
Верховный магистр Тевтонского ордена брат Конрад фон Юнгинген созвал представителей подчиненных ордену прусских городов в орденской столице «мариан» – Мариенбурге-на-Ногате, где им был предложен секретный план: внезапным нападением двух тысяч рыцарей и тяжеловооруженных воинов положить конец «пиратской республике» зарвавшихся «витальеров» на острове Готланд. План Гохмейстера Юнгингена был одобрен всеми участниками высокого собрания.
Задуманная военно-морская операция завершилась блестящим успехом. 22 февраля 1398 г. в гаванях Мариенбурга стояли наготове десять больших кораблей и тридцать кораблей поменьше. На них грузили осадные орудия, провиант и лошадей, готовились к отплытию рыцари и пехота. 17 марта тевтонский флот (до открытия навигации) вышел в открытое море, еще не полностью освободившееся ото льда. Через четыре дня орденский флот тевтонов под белыми флагами с черным крестом, усиленный ганзейскими и датскими кораблями с пятью тысячами отборных рыцарей и воинов под командованием самого Верховного магистра брата Конрада фон Юнгингена, равно сведущего в морском и ратном деле, бросил якоря южнее города Висби. Тевтонское войско высадилось на острове Готланд вблизи пиратской крепости Висби, в которой засел двухтысячный гарнизон «витальеров» во главе со шведским аристократом Свеном Стуре.
Сухопутная операция была проведена в столь же стремительном темпе, как и морская. Несмотря на все еще лежавший глубокий снег, тевтонское войско, подобно урагану, пронеслось по пиратскому острову. Гарнизоны пиратских крепостей Вестергарн, Слите и Варвсгольм-Ландескроне, парализованные смертельным ужасом, сложили оружие почти без сопротивления, открыли ворота и впустили победителей.
Затем флот Тевтонского ордена с боем ворвался в гавань Висби. Одновременно сухопутные войска «тевтонов» и их союзников пошли на штурм городских стен с суши. Положение окруженного со всех сторон гарнизона «витальеров» казалось совершенно безнадежным. Однако ни закованные в латы «братья-рыцари» и «сарианты», ни наемные солдаты, ни осадные машины, ни измена готландцев «витальерам» не помогли «тевтонам». После длительной осады Верховный магистр «мариан» брат
Конрад фон Юнгинген был вынужден заключить со Свеном Стуре перемирие. По условиям этого перемирия остров Готланд на вечные времена становился владением Тевтонского ордена, а Свен Стуре и две тысячи уцелевших «виталийских братьев» получили право отбыть на своих кораблях, куда пожелают.
Свен Стуре и некоторые вожди «витальеров» из аристократов примирились с королевой Маргаретой, став добрыми подданными датской короны.
5 апреля 1398 г. город Висби раскрыл ворота перед победителями.