W tym samym roku władca Polski przywołał z węgierskiego wygnania swego bratanka Mieszka Bolesławowica (wraz z jego matką), jedynego syna Bolesława II Szczodrego i prawowitego dziedzica korony polskiej. Za cenę uznania swojej władzy Władysław Herman powierzył mu dzielnicę krakowską . Sytuację księcia polskiego komplikował brak dziedzicznego potomka. Pierworodny syn Zbigniew nie mógł być brany pod uwagę, ponieważ pochodził z nieuznanego przez Kościół związkuO. Balzer nie uwzględniał matki Zbigniewa wśród małżeństw Władysława Hermana. Jan Wagilewicz podał jej natomiast imię – Krystyna. T. Grudziński uważał, że Herman do 1080 trwał w bezżeństwie. Natomiast wielu historyków widzi w matce Zbigniewa pierwszą żonę Władysława. Dziś powszechnie przyjmuje się, że matką Zbigniewa była Przecława z rodu Prawdziców. Patrz: . Władysław Herman poprzez sprowadzenie Mieszka do Polski unormował napięte stosunki z Węgrami i ich sojusznikiem – Rusią Kijowską. W 1088 doprowadził do małżeństwa bratanka z księżniczką ruską. Pozwoliło to Hermanowi na wzmocnienie swojego autorytetu i zahamowanie dalszych napięć w stosunkach międzynarodowychWzmocnienie sytuacji Polski w pierwszych latach rządów Hermana pozwoliło księciu na odmowę płacenia trybutu Czechom za Śląsk. .