Etter beleiringen av Slesvig i 1131-1132 og Slaget ved Sejerø i 1132, måtte tronpretendenten, som hadde støtte i Jylland, Slesvig og Skåne, oppgi Jylland og trekke seg til Sjælland, der han fant sterk støtte blant borgerne i Roskilde, som fordrev Harald Kesja fra borgen i byen etter en beleiring. Etter å ha hørt om dette, rustet Kong Nils ut en jysk flåte på cirka hundre fartøy, som kan ha hatt 3 000 til 6 000 mann ombord.