В 1389-м войска Маргрете Датской нанесли сокрушительное поражение силам Альбрехта Мекленбургского. Оплотом сопротивления стал город Стокгольм. Сторонники Альбрехта призвали на помощь всех, кто желает воевать с Датским королевством. Так началась история пиратов Балтийского и Северного морей — «виталийских братьев». Их задача состояла в том, чтобы обеспечить продовольствием и оружием осажденных в Стокгольме. Среди витальеров оказались как горожане, так и крестьяне, часть из них рассчитывала на богатую добычу. По свидетельству современника, пираты «наводили страх на воде».
Одним из лидеров морских разбойников стал Клаус Штертебекер. Его фигура с течением времени обросла массой диковинных легенд. Современники рассказывали, что бесстрашный пират мог поглощать спиртное в огромных количествах. Штертебекера и его 73 соратников схватили и казнили в 1401 году. Впоследствии образ пирата стал символом борьбы за справедливость, его использовали в пропагандистских материалах левых партий. Клаус стал популярным персонажем фольклора. В XIX веке в Гамбурге был найден череп, предположительно принадлежавший Штертебекеру. Артефакт хранился в городском историческом музее. В 2010-м году череп похитили.
«Виталийские братья» захватили остров Готланд в Балтийском море. Этот важный торговый пункт превратился в базу пиратов. О сокровищах, запрятанных здесь морскими разбойниками, слагали легенды. В Средние века остров неоднократно переходил из рук в руки, и в 1398-м свои права на него заявил Ливонский орден. Тогда витальеры развили активную деятельность в Северном море. Их корабли были куда более маневренными, чем суда купцов, и торговцы были обречены на поражение. Витальеры, когда-то начинавшие как союзники Альбрехта Мекленбургского, теперь не подчинялись никому.
В 1416-м их услуги вновь потребовались во время военных действий между норвежским королем Эриком III и графами Гольштинскими. Со временем имя «виталийских братьев» стало встречаться лишь в произведениях фольклора.