noble house of Mistelbach has not been conclusively established. As his elder brother inherited their father's property, Otto prepared for an ecclesiastical career and was sent to school, probably in Hirsau Abbey or one of its filial monasteries.

When in 1082 the Salian princess Judith of Swabia, sister of Emperor Henry IV,