Ο Λαδίσλαος πέρασε τα τελευταία χρόνια της ζωής του περιπλανώμενος από τόπο σε τόπο.Η κεντρική κυβέρνηση της Ουγγαρίας έχασε την εξουσία επειδή οι προκρίτες και οι βαρόνοι κυβερνούσαν το βασίλειο ανεξάρτητα από τον μονάρχη.Για παράδειγμα, ο Ivan Kőszegi και τα αδέρφια του διεξήγαγαν πολέμους εναντίον του Albert I, δούκα της Αυστρίας, αλλά ο Ladislaus δεν παρενέβη, αν και οι Αυστριακοί κατέλαβαν τουλάχιστον 30 φρούρια κατά μήκος των δυτικών συνόρων.Ο Λαδίσλαος, ο οποίος ήταν πάντα μεροληπτικός απέναντι στους Κουμάνους υπηκόους του, δολοφονήθηκε από τρεις Κουμάνους , τους Árbóc, Törtel και Kemence, στο κάστρο του Körösszeg (τώρα Cheresig στη Ρουμανία) στις 10 Ιουλίου 1290. Ο Mizse και ο Cuman Nicholas, ο αδερφός του Κουμάνου εραστή του Λαδίσλαου, πήρε εκδίκηση για το θάνατο του Λαδίσλαου, σφάζοντας τους δολοφόνους.Ο Αρχιεπίσκοπος Λοντόμερ έστειλε στη συνέχεια δύο μοναχούς στη Βιέννη για να ενημερώσουν τον Ανδρέα για το θάνατο του βασιλιά.Με τη βοήθεια των μοναχών, ο Ανδρέας άφησε τη φυλακή του μεταμφιεσμένος και έσπευσε στην Ουγγαρία.