Rostislav Mikhailovich invaderte Bulgaria med ungarsk bistand i 1259. Året etter forlot Rostislav hertugdømmet sitt for å bli med i kampanjen til sin svigerfar, Béla IV av Ungarn, mot Böhmen.Ved å utnytte Rostislavs fravær brøt Konstantin inn i riket hans og okkuperte Vidin på nytt.Han sendte også en hær for å angripe Banatet i Severin, men den ungarske sjefen, Lawrence, kjempet mot inntrengerne.Den bulgarske invasjonen av Severin gjorde Béla IV rasende.Rett etter at han inngikk en fredsavtale med Ottokar II av Böhmen i mars 1261, stormet ungarske tropper inn i Bulgaria under kommando av Béla IVs sønn og arving, Stephen.De tok Vidin til fange og beleiret Lom ved Nedre Donau, men de klarte ikke å bringe Konstantin til et slag, fordi han trakk seg tilbake til Tarnovo.Den ungarske hæren forlot Bulgaria før slutten av året, men kampanjen gjenopprettet det nordvestlige Bulgaria til Rostislav.