Внезапное возвращение этого бедствия в северные моря стало результатом беззакония, вызванного амбициями Мекленбургского дома. Как известно, в 1364 г. королем Швеции избрали Альбрехта, сына правящего герцога. Альбрехт надеялся обратить поражение Вальдемара в свою пользу и сменить его на датском троне. Поэтому мекленбуржцы отказались вступать в Ганзу при Штральзундском мире. Но это им не помогло. Пять лет спустя их ждала очередная неудача. После смерти Вальдемара Альбрехт отрекся от престола в пользу Маргариты, которую Ганза признавала регентом Дании. Начиная с того времени мекленбуржцы допускали пиратство по отношению к конкурентам. Естественно, ганзейские суда не стали исключением. Поэтому в 1376 г. Ганзейский собор объявил войну пиратству. В течение двух лет с кораблей и грузов взималась пошлина; деньги шли на оснащение боевых кораблей. Важно, что Росток и Висмар, которые находились в Мекленбурге, уклонялись от исполнения своих обязательств. Поэтому войну с пиратами вели почти исключительно Любек и Штральзунд. Вскоре отступились и прусские города, и предусмотренная военная кампания зашла в тупик.
В последующие годы положение мекленбуржцев ухудшалось, а власть Маргариты укреплялась. В 1380 г., после смерти мужа, Хокона VI, ее признали регентом Норвегии от имени ее сына Олафа. В 1389 г., когда восставшие шведские аристократы свергли Альбрехта и посадили его в тюрьму, Маргарита стала также королевой Швеции. Однако Стокгольм сохранил верность Альбрехту благодаря поддержке немецкого населения города.
Оказавшись в отчаянном положении, мекленбуржцы повели пиратскую войну с удвоенным пылом. В сенсационном указе они обещали открыть свои порты «всем, кто на свой страх и риск выйдет в море, чтобы причинить вред королевству Датскому». На их призыв откликнулись многие. Рыцари, горожане, крестьяне и преступники всех мастей спешили записываться в отряды под руководством мекленбургской знати. Росток и Висмар стали пиратскими базами, там вооружали и оснащали корабли, планировали набеги, хранили и делили награбленное. Вскоре из-за пиратов судоходство на Балтике почти прекратилось. Пираты не ограничивались нападениями только на датские корабли, и Ганза несла не только материальные потери. Ее снова раздирал внутренний кризис, когда два вендских города из-за своекорыстия и верности своему правителю вышли из общего дела.
Именно в тот период пиратов впервые стали называть «виталийскими братьями». Это название ассоциировалось с ними и впоследствии. Название имеет французское происхождение. В начале Столетней войны виталийцами называли солдат, занимавшихся снабжением армий, которое постепенно свелось к обыкновенным грабежам и разбою. На море «виталийскими» называли корабли, поставлявшие припасы для нужд флотов и портов. Наконец, это определение дошло до Балтики, где стало синонимично пиратству.
