Incluso antes de la conclusión del pequeño conflicto con el rey Magnus, Valdemar decidió atacar la isla sueca de Gotland, en concreto la ciudad de Visby que Valdemar odiaba porque había oído que cantaban canciones burlescas sobre él.