I 1339 var urolighetene på Nørrejylland blitt så stor at det var snart uproduktiv for grev Gerhard og hans menn at han besluttet seg om å bytte om denne landsdelen mot Sønderjylland som var fremdeles underlagt hertug Valdemar av Slesvigs kontroll. I 11. februar 1340 tvunget grev Gerhard sin nevø til å gå med på byttet. Men først måtte opprøret på Nørrejylland som hadde brutt ut, knuses. Med 11 000 mann dro grev Gerhard sammen med sine sønner Heinrich og Claus nordover gjennom den jyske halvøya i våren 1340. Mens sønnene med 7 000 mann herjet på landet, innkvartert greven seg i Randers med 4 000 mann.