På landstinget i Viborg fremmet Valdemar harde anklager om forræderi og svik fra Sveins side. I tillegg giftet han seg straks med Sofia for å knytte avdøde Knuts tilhengere til seg. Valdemar fikk stor tilslutning da danskene hørte om Sveins udåd, det som siden har blitt kalt for «Blodgildet i Roskilde», og ved hjelp av høvdingen Esbern Snare fikk han samlet en stor styrke. Svein på sin side innkalte den østdanske leidangen og seilte nordover og opp fjorden til havnebyen Randers, 30 km øst for Viborg.