Rostislav Mihailovici a invadat Bulgaria cu asistență maghiară în 1259. În anul următor, Rostislav și-a părăsit ducatul pentru a se alătura campaniei socrului său, Béla al IV-lea al Ungariei, împotriva Boemiei.Profitând de absența lui Rostislav, Konstantin a pătruns în tărâmul său și l-a reocupat pe Vidin.El a trimis și o armată să atace Banatul Severinului, dar comandantul maghiar, Lawrence, a luptat împotriva invadatorilor.Invazia bulgară a Severinului l-a revoltat pe Béla al IV-lea.La scurt timp după ce a încheiat un tratat de pace cu Ottokar al II-lea al Boemiei în martie 1261, trupele maghiare au năvălit în Bulgaria sub comanda fiului și moștenitorul lui Béla al IV-lea, Ștefan.Ei au capturat Vidin și au asediat Lom pe Dunărea de Jos, dar nu au reușit să-l aducă pe Konstantin la o luptă campată, deoarece s-a retras la Tarnovo.Armata maghiară a părăsit Bulgaria înainte de sfârșitul anului, dar campania a readus nord-vestul Bulgariei la Rostislav.