Małżeństwo to wkrótce wciągnęło Władysława wzorem pozostałych książąt polskich do wojny węgiersko-czeskiej o spadek po Babenbergach. Początkowo książę opolsko-raciborski poparł Węgrów, wspierając Bolesława Wstydliwego w wyprawie na czeską Opawę i Głubczyce. W 1255 roku jednak, z nieznanych powodów, Władysław zmienił front i wsparł króla Czech Przemysła Ottokara II (w 1260 osobiście brał udział w bitwie z Węgrami pod Kressenbrunn). Zmiana sojusznika już wkrótce przyniosła realne korzyści w postaci uregulowania po myśli Władysława przebiegu granicy z Czechami. W 1262 roku na zjeździe w Dankowie Władysław podjął próbę przeciągnięcia na stronę czeską Bolesława Wstydliwego i księcia wielkopolskiego Bolesława Pobożnego, jednak bez większych rezultatów. Wtedy też zapewne zachęcony przez króla czeskiego zgłosił pretensje do tronu krakowskiego, co jak przypuszczają historycy wyraziło się zmianą herbu na orła w koronie (jest to pierwszy przypadek użycia koronowanego orła w Polsce).