Весной 1389 года Альбрехт был захвачен в плен Маргаритой, ставшей, таким образом, еще и королевой Швеции, а единственный верный королю ганзейский город Стокгольм был осажден датчанами, и его падение грозило отменой привилегий ганзейских купцов.
Ганза обратила свои взоры на Готланд, чрезвычайно удобно расположенный по отношению к столице Швеции. И не просчиталась. Уроженец готландского города Висби шведский полуаристократ-полупират и приближенный готландского правителя Эрика, сына Альбрехта, Свейн Стуре предложил ганзейцам свои услуги, с благодарностью ими принятые. Своей базой Стуре сделал родной город, где с незапамятных времен местные корабелы охотно ремонтировали пиратские суда, а жители принимали на хранение добычу. В этом-то древнейшем пиратском гнезде Балтики Свейн Стуре с благословения купцов Висмара и Ростока провозгласил образование витальерского братства. Как Ганза в свое время заменила викингов в балтийской торговле, так в балтийском разбое на смену им пришли витальеры. Пришли с согласия и по поручению Ганзы. Девять ганзейских городов и мекленбургский герцог Иоганн едва успевали подписывать витальерам каперские свидетельства от имени Альбрехта.
Сложившаяся ситуация диктовала витальерам два пути помощи Стокгольму - или разгромить датский флот, или помочь шведам выдержать осаду. Стуре избрал второй и на своих легких маневренных суденышках, раз за разом обманывая бдительность датчан, взялся за подвоз продовольствия в осажденный город. От шведского слова viktualier, означающего «продовольствие», и произошел термин «витальеры». В 1392 году, пишет любекский хронист Детмар, «собрался неукротимый народ из разных мест - городские заправилы, горожане из многих городов, ремесленники и крестьяне - и назвали себя братьями-витальерами. Они заявили, что хотят выступить против королевы Дании, чтобы помочь королю Швеции, который был ею пленен».
Девиз всеобщего равенства и братства, под которым они шли в бой, снискал им симпатии простонародья, и не без его помощи витальерам удавалось иногда овладеть довольно крупными и хорошо укрепленными городами - такими, как Висмар или Берген.
Сожжение в Бергене торгового представительства Ганзы и постоянные нападения на ганзейские суда поставили, однако, это братство вне закона, и с 1392 года оно стало чисто пиратским. Детмар отмечает, что в эти годы «к сожалению, они наводили страх на всем море и на всех купцов: они грабили и своих, и чужих, и от этого сельдь очень подорожала». Висмар и Росток закрыли перед витальерами свои порты и рынки и вскоре первыми познали ярость и жестокость недавних союзников. Но и другим городам доставалось не меньше.
Оказавшись перед угрозой разорения, Ганза снарядила против витальеров две экспедиции. Обе они потерпели крах, хотя во второй, организованной в 1394 году, со стороны Ганзы участвовали тридцать пять хорошо оснащенных кораблей с тремя тысячами отборных рыцарей. Угроза стала теперь всеобщей, и в 1395 году Маргарита освободила Альбрехта, надеясь этим шагом хоть немного разрядить обстановку. Но обстановка не разряжалась. Каждый корабль, каждую эскадру все и везде принимали теперь за пиратские, не обращая никакого внимания на флаг.
Иногда это приводило к совершенно невероятным курьезам, будто списанным со страниц плохого приключенческого романа. Так, в 1396 году датский флот, высланный «королевой пиратов» Маргаритой из Кальмара в Висби против витальеров, по ошибке вступил в бой с ганзейскими кораблями, тоже свято уверенными, что нарвались на пиратов. Пока моряки обоих флотов добросовестно истребляли друг друга сперва на воде, а потом и на улицах города, витальеры были в каком-то очередном рейде. Возвратившись из него, они с изумлением узнали, что стали единственными властителями моря.
Но ганзейские города придерживались иного мнения, они не думали сдаваться. Почти непрерывно они высылали против пиратов одну экспедицию за другой, хотя редко какая из них оказывалась успешной. Наоборот, не в диковину были случаи, когда матросы кораблей-охотников прельщались вольной и сытной жизнью и пополняли собою ряды рыцарей морских дорог.
Хроники того времени свидетельствуют, что тюрьмы всех городов были переполнены пленными пиратами и что «палачи не справлялись со своей работой и брали себе помощников», но это не должно вводить в заблуждение: не следует забывать, какие это были города и какие в них были тюрьмы. Экипаж одного захваченного корабля (например капера Мольтке с сотней его молодцов, плененных штральзундцами) вполне мог заполнить собой до отказа несколько таких каталажек.
Может быть, именно этим обусловливались нередкие случаи расправы на месте, причем методами, заимствованными из арсенала самих же пиратов: «Жителям Штральзунда удалось захватить один из разбойничьих кораблей. После этого команду заставили также (в ответ на аналогичное действие пиратов.-