Вблизи Готланда корабли Штёртебекера встретились с четырьмя кораблями витальеров под командованием капитана Арндта Штюка. Штёртебекер предложил присоединиться к нему и вместе напасть на Висбю под его, Штёртебекера, командой. Арндт Штюк заартачился. Он пытался уклониться от этой задачи даже тогда, когда Клаус предъявил ему полномочия магистрата Висмара. Штёртебекер заявил, что раз он отказывается повиноваться, то его суда будут рассматриваться как вражеские. И Арндт Штюк вынужден был согласиться, так как знал, что его люди не станут сражаться против Штёртебекера.
С десятью сильными военными коггами витальеры неожиданно появились перед Висбю. Места эти были знакомы Клаусу еще по походам на "Женевьеве". Однако прежде чем начать штурм города, он попытался достигнуть соглашения без боя. Ему хотелось сохранить богатый и сильный город в качестве опорного пункта. От развалин города и крепости мало проку.
Висбю был несказанно богат; Клаус поставил условия: одна бочка золота или выдача Вульвекена Вульфлама, полное обеспечение его кораблей и добровольная поддержка горожанами осажденного Стокгольма.
Магистрат категорически отклонил эти требования и послал курьеров к датской королеве, померанскому герцогу и к тевтонскому рыцарскому ордену с просьбой о помощи против витальеров.
Город Висбю, в 1361 году захваченный и разоренный датским королем Вальдемаром Аттердагом, все еще не был полностью восстановлен нерадивыми гражданами. Городские стены были отстроены только в наиболее уязвимых местах. Этим и воспользовался Штёртебекер. Не в гавани, а на береговой косе, неподалеку от города, высадил он безлунной ночью своих людей, выгрузил тараны и орудия и атаковал город одновременно с четырех сторон, как было предусмотрено разработанным планом. Сам он повел главные силы и, захватив восточные ворота, ворвался в город.
Когда над морем забрезжило утро, город был в руках витальеров; остатки защитников укрылись в стенах кирок святого Клеменса, святого Николая и в цитадели. Штёртебекер в сопровождении Михеля Гёдека и Магистра Вигбольда направился в ратушу и потребовал встречи с магистратом.
Им пришлось некоторое время дожидаться, потому что ратсгеры в страхе попрятались и отыскать их было нелегко. Самый мужественный из них, второй бургомистр Энгельберт Тидеман, немецкий торговец, вышел навстречу "страшным" витальерам. Штёртебекер потребовал полторы бочки золота или выдачи Вульфлама, который спрятался в городе. Кроме того - все без исключения корабли в гавани, полное обеспечение своего флота и безотлагательную помощь осажденному Стокгольму.