Rostislav Mikhailovich invaderade Bulgarien med ungersk hjälp 1259. Året därpå lämnade Rostislav sitt hertigdöme för att ansluta sig till sin svärfars, Béla IV av Ungerns kampanj mot Böhmen.Konstantin utnyttjade Rostislavs frånvaro och bröt sig in i hans rike och återockuperade Vidin.Han skickade också en armé för att attackera Banaten i Severin, men den ungerske befälhavaren, Lawrence, bekämpade inkräktarna.Den bulgariska invasionen av Severin upprörde Béla IV.Strax efter att han slutit ett fredsavtal med Ottokar II av Böhmen i mars 1261 stormade ungerska trupper in i Bulgarien under befäl av Béla IV:s son och arvtagare, Stefan.De intog Vidin och belägrade Lom vid Nedre Donau, men de kunde inte föra Konstantin till ett slag, eftersom han drog sig tillbaka till Tarnovo.Den ungerska armén lämnade Bulgarien före årets slut, men kampanjen återställde nordvästra Bulgarien till Rostislav.