Gotland var et av de første problemene som møtte Christian som konge. Her hadde den tidligere Kalmar-kongen Erik av Pommern sitt hovedkvarter, og herfra bedrev han regelrett piratvirksomhet i Østersjøen. Den svenske kongen Karl VIII Knutsson krevde at Sverige skulle få Gotland tilbake, og satte hærmakt bak kravet. Erik rettet da en hemmelig henvendelse til det danske riksrådet og tilbød at Danmark kunne få Gotland. Mot slutten av 1449 ble en dansk hærstyrke sendt til Visby, og svenskene trakk seg tilbake. Det hele endte med at Danmark overtok Gotland, og Erik dro tilbake til sitt hjemland, Pommern, hvor han forholdt seg rolig til sin død.