Vratislaus II of Bohemia
In 1080, in order to improve the relations between Poland and Bohemia, Władysław married Judith, the daughter of Duke Vratislaus II of Bohemia, a vassal of the Holy Roman Empire. After this, the foreign policy of Władysław gravitated strongly towards appeasement of the Holy Roman Empire and he accepted the overlordship of Emperor Henry IV. While Vratislaus was declared a king in 1085 by Emperor Henry, Władysław never pursued kingship. Soon after, he was forced by the barons of Poland to recall his nephew Mieszko Bolesławowic from exile in Hungary. Mieszko accepted the overlordship of his uncle and gave up his claim to Poland in exchange for becoming first in the line of succession. Władysław was forced to accept the terms of his nephew, because his eldest and only son at that time, Zbigniew, was born from a union not recognized by the church. Władysław's relations with Henry considerably improved after Judith of Bohemia died and Władysław married Henry's sister Judith, dowager queen of Hungary, in 1089.