Most likely it took the long route via Norwegian coast to the North Sea and then through the Danish Straits to the Baltic Sea.

variablepulserate.10centuries.org.