Olav II. Haraldsson
Ordulf war zweimal verheiratet, mit beiden Frauen hatte er einen Sohn. Seine erste Frau war seit November 1042 Wulfhild von Norwegen († 24. Mai 1071), eine Tochter des Königs Olav II. Haraldsson. Beider Kind war sein Nachfolger, der spätere Herzog Magnus. Eine zweite Ehe schloss er mit Gertrud von Haldensleben, einer Tochter des Grafen Konrad und Witwe eines Friedrich (wohl von Formbach), die 1076 in Mainz gefangen gesetzt wurde und am 21. Februar 1116 starb. Beider Sohn war Bernhard, der am 15. Juli eines unbekannten Jahres in Lüneburg nach einem Sturz vom Pferd starb.