Rostislaw Michailowitsch fiel 1259 mit ungarischer Hilfe in Bulgarien ein. Im folgenden Jahr verließ Rostislaw sein Herzogtum, um sich dem Feldzug seines Schwiegervaters, Béla IV. von Ungarn, gegen Böhmen anzuschließen.Konstantin nutzte Rostislaws Abwesenheit aus, brach in sein Reich ein und besetzte Widin erneut.Er schickte auch eine Armee, um das Banat Severin anzugreifen, aber der ungarische Befehlshaber Lawrence wehrte die Eindringlinge ab.Die bulgarische Invasion von Severin empörte Béla IV.Kurz nachdem er im März 1261 einen Friedensvertrag mit Ottokar II. von Böhmen geschlossen hatte, stürmten ungarische Truppen unter dem Kommando von Béla IV.s Sohn und Erben Stephan in Bulgarien.Sie eroberten Widin und belagerten Lom an der unteren Donau, doch es gelang ihnen nicht, Konstantin in eine offene Schlacht zu ziehen, da er sich nach Tarnowo zurückzog.Die ungarische Armee verließ Bulgarien noch vor Jahresende, doch der Feldzug brachte den Nordwesten Bulgariens nach Rostislav zurück.