В этой ситуации, становившейся для витальеров все боле критической, большая часть их из западной части Балтийского моря отошла в боле безопасный район — к Висби на острове Готланд. Хотя Готланд и платил дань шведской королеве, он все же сохранил некоторую независимость. Как узловой пункт многих морских путей в районе торговых операций Ганзы, остров, бывший в период формирования союза одним их ганзейских поселений, имел богатое и развитое хозяйство. Висби всегда ловко использовал свое положение на перекрестке торговых путей. Когда Вальдемар IV Датский в 1361 году разбил небольшое крестьянское войско острова, город вынужден был подчиниться набиравшему силу Любеку. Решение витальеров сделать Висби своей базой было мотивировано еще и тем, что ни Маргарита Датская, ни германские ганзейские города не пользовались у местного населения любовью. К этому следует добавить, что правитель Готланда Эрик, сын Альбрехта Мекленбургскго, стремившийся захватить королевский трон Швеции, возобновил выдачу витальерам каперских грамот, и они вновь могли официально выступать как воюющие стороны.
Важным обстоятельством было и то, что жившие на Готланде ремесленники могли ремонтировать пиратские суда.
Совет города Висби проводил острожную и ловкую политику, маневрируя между соперничавшими королями и герцогами, ганзейскими городами, среди которых не было единства, и витальерами, которые становились то каперами, то пиратами. Начальный период пребывания витальеров на Готланде был, очевидно, для них самым лучшим временем. Имея каперские свидетельства, они свободно грабили все датские и ганзейские суда. Город получал значительную выгоду от морского разбоя. Портовые склады Висби были полны. О богатстве пиратов и жителей города свидетельствует такой факт, как 525 кладов, найденных на Готланде. Почти все они состояли из большого количества серебра. Понятно, что и датчане, и Ганза искали путей уничтожения пиратского флота на его базе, вместо того, чтобы обеспечивать для своих кораблей дорогостоящий конвой. Но они никак не могли согласовать свои планы. В 1396 году из Кальмара в направлении Висби вышел флот датской королевы. В его задачу входило подстеречь и разгромить пиратов, не выпустив их из порта. Однако, подойдя к порту, датчане обнаружили ни одной мачты. Они развернули свои корабли и взяли курс на Кальмар. Вдруг вдали показались суда, шедшие на всех парусах к Висби. Прежде чем датчане смогли разобраться, чьи это корабли, они были атакованы. Нападавшие оказались объединенным флотом прусских ганзейских городов и Любека под главенством Данцига. В намерения этого флота входило уничтожить витальеров, по возможности не дав им выйти в море.
