Vratislav II giftet seg første med den ungarske prinsesse Adelheid, og etter hennes død ektet han den polske prinsesse Swatawa, for å bedre forholdet mellom landene. Forsøket var imidlertid mislykket, og i 1070 og 1071 var flere grensetrefninger mellom de to rikene.