Biskop Randulfs andre ekteskap ble inngått 15. desember 1680 med Dorothea Cathrine Wandal (1660-1708), datter av teologiprofessor og biskop Hans Wandal (1624-75).