I 1375 døde kong Valdemar, og alt i desember samme år mottok Podebusk Holbæk slott, oppført av kong Valdemar Seier på 1200-tallet, i len av Valdemar Atterdags datter, dronning Margrethe 1. Da tronarvingen, Margrethes sønn Olav Håkonsson, døde ung i 1387, var det Henning Podebusk som sikret hennes posisjon som enkedronning. I oktober 1388 omtales hans kone som enke. Paret hadde 4 sønner: Tetz Podebusk, biskop i Odense (død 1400). Brantho (eller Brand) Podebusk, oppkalt etter sin farfar Brantho, døde tidlig. Johan eller Hans Podebusk, gift med en dansk adelsdame. Predbjørn Podebusk, gift med en dansk adelsdame.