Живучесть витальеров казалась сверхъестественной в те суеверные времена, и знатоки классической филологии все уверенней производили название братства от латинского «виталис» - жизненный, живой.
В июле 1397 года витальеры вдруг вспомнили о богатом городе Стокгольме, выстоявшем с их помощью против датчан. Времена переменились, теперь пираты думали только о добыче, ожидавшей их за стенами шведской столицы. Свейн Стуре, укомплектовав сорок два корабля тысячью двумястами головорезами, двинулся на штурм города. Он несомненно увенчался бы успехом, так как стокгольмский бургомистр Альберт Руссе уже обсуждал с членами городского магистрата условия сдачи. Но неожиданно витальеры получили известие о смерти своего господина и покровителя Эрика, и это удручающее обстоятельство посеяло брожение в головах пиратских вожаков, так как сводило на нет все их каперские свидетельства и превращало в обыкновенных пиратов без всякого прикрытия. Те из них, кто еще не окончательно порвал со своим аристократическим прошлым, заколебались и решили выйти из игры. Это спасло Стокгольм. Но это же и погубило витальеров, ослабленных раздорами.
Воспользовавшись тем, что Готланд остался без хозяина, Маргарита сочла момент как нельзя более удобным для захвата Висби. Не доверяя собственным полководческим талантам после трагикомедии 1396 года и не желая понапрасну рисковать, она призвала на помощь крестоносцев. В 1398 году войско рыцарей креста двинулось на Готланд, и это второе появление тевтонов в западной Балтике оказалось роковым для витальеров.
31 марта орденский флот, усиленный ганзейскими и датскими судами и насчитывавший восемь тысяч кораблей с пятью тысячами отборных воинов под командованием магистра Конрада фон Юнгингена бросил якоря южнее города Висби. Однако ни закованные в броню рыцари, ни осадные машины, ни предательство готландцев не помогли тевтонам. После длительной осады магистр вынужден был заключить со Стуре перемирие. По его условиям Готланд «на вечные времена» становился владением ордена, а Стуре и около двух тысяч уцелевших витальеров получали право отбыть на своих кораблях, куда пожелают. Свейн Стуре и некоторые вожаки из аристократов примирились с Маргаритой и стали добропорядочными горожанами, многие витальеры избрали местом своих набегов Ботнический и Финский заливы с устьем Невы. Большая же их часть ретировалась на остров Гельголанд и укрепилась там, нависнув дамокловым мечом над Бременом и Гамбургом.
Зараза пиратства распространялась от Невы до Ла-Манша с молниеносной быстротой. «Вольные братства» возникали и лопались одно за другим, и даже современные этим событиям историки становились в тупик, не в силах разобраться, кто есть кто. Их базы были на островах Рюген и Хиддензее, на полуостровах Даре и Сконе, в городах Аурих и Эмден, на побережьях Фризии и Финляндии.
Нередко всех пиратов того времени называют витальерами. Но это неверно. Витальеры были лишь самой могущественной и долговечной организацией из сотен других, и именно это обстоятельство обеспечило им место в истории. Уже в 1394 году, когда Ганза организовала вторую экспедицию к Готланду против витальеров, ей пришлось столкнуться на острове Рюген с другим пиратским братством - ликеделерами («равно-дольными»), пиратствовавшими под девизом «Друзья Бога и враги мира». Ликеделеры, как и витальеры, поначалу действовали в союзе с Ганзой и по ее поручению против Англии и Дании, но вскоре тоже вышли из-под контроля и превратились в самостоятельную и грозную силу.
Историки дружно отмечают монастырскую дисциплину на ликеделерских кораблях: вино и азартные игры были у них якобы под запретом, все признаки роскоши и излишеств тщательно преследовались, перед каждым боем все ликеделеры исповедовались корабельному священнику и причащались, малейшие попытки неповиновения грозили им смертной казнью и т. д. и т. п.
Что-то из всего этого, по-видимому, соответствует истине, но все вместе - безусловная легенда, и одни факты опровергаются другими, столь же правдоподобными. С суровостью дисциплины плохо согласуются, например, некоторые статьи свода морских законов города Висби XIII века - вроде той, что разрешает ответить на пощечину капитана корабля пощечиной, на удар ударом, на зуботычину зуботычиной. Библейский принцип «око - за око» делал всех равными на борту, и поддержание дисциплины должно было вырасти в проблему. Трудно поверить и в то, что разбойники были равнодушны к деньгам и драгоценностям, а утверждение, будто они изгоняли из своей среды трусов, плохо согласуется с неотвратимостью смертной казни в случае невыполнения приказа.