В 1395 году в ответ на действия городов Маргарита освободила взятого ею в плен короля Альбрехта. Но положение от этого не изменилось к лучшему. Правда, некоторые представители аристократии, которые действительно выступали за освобождение своего правителя, вернулись в свои поместья. Однако большинство каперов поле окончания официальных военных действий продолжали идти по пути пиратства. Среди них было много германских и скандинавских аристократов.
Все же в это время наметилось изменение социального состава пиратов. Среди них заметно меньше стало обедневших аристократов и возросло число пиратов из плебейских слоев городского и сельского населения.
Пиратство наносило ганзейской торговле в Балтийском море заметный ущерб, и это вынуждало союз принимать энергичные меры против морского разбоя. Висмар и Росток, долгое время поддерживавшие пиратов, закрыли для морских разбойников свои порты и рынки. Для охоты за пиратами города оснастили несколько специальных судов. Теперь витальеры — пираты сохранили за собой это название — не щадили кораблей, принадлежавших их бывшим покровителям: Висмару и Ростоку. Скоро тюрьмы города были переполнены пойманными пиратами, и, как написано в хронике, "палачи не справлялись со своей работой и брали себе помощников". Витальеров всегда приговаривали к смертной казни, всех без разбора — и капитанов, и матросов.
Витальеры не оставались в долгу. Они и раньше не брали за пленников выкупа, а как правило, "заставляли их плыть домой", то есть просто топили. Теперь же и подавно не обходилось без жестокостей. Пиратские капитаны заталкивали свих пленников в пивные и селедочные бочонки, издевались над ними, а затем приказывали отрубать торчащие из бочек головы. Известен рассказ о том, как однажды штральзундцы отплати пиратам тем же. "Жителям Штральзунда удалось, — говорится в хронике, — захватить один из разбойничьих кораблей. После этого команду заставили также лезть в бочонки. Потом был объявлен приговор, согласно которому все, торчащее из бочек, должно было быть срублено палачом".
Во время беспощадных столкновений между ганзейскими городами и пиратами в западной части Балтийского моря Штральзунду особенно везло.
Так, в источниках того времени сообщается о многих успешных операциях штральзундских кораблей против морских разбойников. В одной из таких операций в руки штральзундцев попал каперский капитан Мюльтке, ставший морским разбойником, и сто его собратьев.
