Ifølge Heimskringla druknet Halvdan Svarte i Randsfjorden ved Røykenvik. Liket ble partert for at alle de rikene han hersket over skulle få sin grav over ham. Hodet hans ble gravlagt på Stein, og tradisjon på stedet viser til at det skulle ligge i Halvdanshaugen. Innvollene skulle ha blitt gravlagt på Hadeland der han døde, i Halvdanshaugen på Tingelstad. Ifølge Nóregs konungatal (ca. 1190) ble han hauglagt på gården Stein i Hole på Ringerike. Hverken den, Ågrip eller Fagrskinna nevner at liket ble partert.