Niels Randulf giftet seg 10. november 1661 med Mette Pedersdatter (1643-79), datter av borgermester i København, Peder Pedersen (død i 1669) fra Horsens, som også var assessor i høyesterett og lånte kongen store beløp. Pedersens fem døtre ble alle godt gift, slik at Niels Randulf giftet seg inn i en slekt med et vidt forgrenet nettverk: Mettes søster Elisabeth giftet seg med etatsråd Hans Nansen den yngre (1635–1713); Sophia med en mann som het Peder Pedersen liksom hennes far, men ble opphav til stamhuset Lerche av Lerchenborg utenfor Kalundborg; Else med Rasmus Brochmand (1619–64), professor i veltalenhet; og Anna med godseier Karl Rosenmeier til Totterupholm og Lystrup.