Ο Ροστισλάβ Μιχαήλοβιτς εισέβαλε στη Βουλγαρία με την ουγγρική βοήθεια το 1259. Τον επόμενο χρόνο, ο Ροστισλάβ άφησε το δουκάτο του για να συμμετάσχει στην εκστρατεία του πεθερού του, Μπέλα Δ' της Ουγγαρίας, εναντίον της Βοημίας.Εκμεταλλευόμενος την απουσία του Ροστισλάβ, ο Κωνσταντίνος εισέβαλε στο βασίλειό του και κατέλαβε ξανά το Βίντιν.Έστειλε επίσης στρατό για να επιτεθεί στο Banate του Severin, αλλά ο Ούγγρος διοικητής, Lawrence, πολέμησε τους εισβολείς.Η βουλγαρική εισβολή στο Σεβερίν εξόργισε τον Béla IV.Αμέσως μετά τη σύναψη μιας συνθήκης ειρήνης με τον Ottokar II της Βοημίας τον Μάρτιο του 1261, ουγγρικά στρατεύματα εισέβαλαν στη Βουλγαρία υπό τη διοίκηση του γιου και κληρονόμου του Béla IV, Stephen.Κατέλαβαν το Βίντιν και πολιόρκησαν τη Λομ στον Κάτω Δούναβη, αλλά δεν μπόρεσαν να φέρουν τον Κωνσταντίνο σε σκληρή μάχη, γιατί αποσύρθηκε στο Τάρνοβο.Ο ουγγρικός στρατός εγκατέλειψε τη Βουλγαρία πριν από το τέλος του έτους, αλλά η εκστρατεία επανέφερε τη βορειοδυτική Βουλγαρία στο Ροστισλάβ.