列斯瓦夫二世被废黜，瓦迪斯瓦夫一世继位成为波兰公爵。1080年，瓦迪斯瓦夫一世与波希米亚公爵弗拉季斯拉夫二世的女儿尤迪丝·普热米斯尔结婚，并且于1086年，生下他的弟弟波列斯瓦夫。尤迪丝·普热米斯尔为了将兹比格涅夫摒除于继承者之列，她将兹比格涅夫送去当克拉科夫的法政牧师。太后多布罗涅加-玛丽亚·弗拉基米罗芙娜眷顾兹比格涅夫，引导他的教会的研究。同年，尤迪丝·普热米斯尔逝世。瓦迪斯瓦夫一世于1089年娶了寡居的士瓦本的尤迪丝，她是前任神圣罗马帝国皇帝亨利三世的女儿、现任皇帝亨利四世的妹妹、已故的匈牙利国王