Владислав народився в родині угорського короля Стефана V та Єлизавети Половчанки, яка була донькою половецького хана Котяна, вождя племен, що мешкали в степах південної України та були союзниками руських князів. половці якими правив Котян після монголо-татарської навали, в 1246 році переселилися в Угорщину за запрошенням короля Бели IV. Щоб укріпити родинні зв'язки з колишніми ворогами Бела IV одружив свого сина Стефана з дочкою Котяна, Єлизаветою.