Svein gikk i land ved Grenå (ved Djursåens munning). Mens Sveins menn marsjerte mot Randers fikk Valdemars menn med list ødelagt flåten hans. Valdemar gikk over på motsatt side av elven Gudenå og fikk ødelagt broen til Randers. Det tvang hæren til Svein å bli værende på østbredden. Sveins hær hadde flyttet seg langs Gudenåen mot sør i den hensikt å komme seg om til Viborg. På samme tid fikk Valdemar stadige forsterkninger, og da han følte seg sterk nok ble broen reist på nytt i ly av mørket. Etter at de var kommet seg over på østsiden fortsatte de mot leiren til Sveins leir ved Grathe Hede ().