Den jyske væpneren Nils Ebbesen samlet til seg en gruppe på cirka 47 mann som sniket om aften den 1. april 1340 seg inn i byen der de dels narre de holsteinske vaktene, dels omgikk disse fram til bygningen som grev Gerhard hadde sitt losji i. Etter de hadde tatt seg inn i sovekammeret hugget Nils Ebbesen hodet av den overraskende greven som falt død om på gulvet. Nils og hans følgevenner kom seg vekk over Randersbro som ble brutt ned av Sven Trøst så grevens menn ikke kunne forfølge dem. Mordet i Randers utløst panikk i den store hæren som falt fra hverandre etter sønnene forlot dem sammen med liket av deres far.