Vladislav var sønn av Vladislav I og Richeza av Berg. Han var gift to ganger, først med Gertrud av Babenberg, deretter med Judith av Thûringen.