Ostatnie lata życia Władysław spędził wędrując z miejsca na miejsce.Rząd centralny Węgier stracił władzę, ponieważ prałaci i baronowie rządzili królestwem niezależnie od monarchy.Na przykład Iwan Kőszegi i jego bracia prowadzili wojny z księciem Austrii Albertem I, ale Władysław nie interweniował, chociaż Austriacy zdobyli co najmniej 30 twierdz wzdłuż zachodnich granic.Władysław, który zawsze był stronniczy w stosunku do swoich kumańskich poddanych, został zamordowany przez trzech Kumanów o imionach Árbóc, Törtel i Kemence na zamku Körösszeg (obecnie Cheresig w Rumunii) 10 lipca 1290 r. Mizse i Kuman Nicholas, który był brat kochanka Kumana Władysława, zemścił się za śmierć Władysława, dokonując rzezi morderców.Następnie arcybiskup Lodomer wysłał dwóch mnichów do Wiednia, aby poinformowali Andrzeja o śmierci króla.Z pomocą mnichów Andrzej w przebraniu opuścił swoje więzienie i pospieszył na Węgry.