Rostislav Mihailovitš hyökkäsi Bulgariaan Unkarin avustuksella vuonna 1259. Seuraavana vuonna Rostislav jätti herttuakuntansa liittyäkseen appensa, unkarilaisen Béla IV:n kampanjaan Böömiä vastaan.Käyttäen hyväkseen Rostislavin poissaoloa Konstantin murtautui hänen valtakuntaansa ja miehitti uudelleen Vidinin.Hän lähetti myös armeijan hyökkäämään Severinin banaattia vastaan, mutta unkarilainen komentaja Lawrence taisteli hyökkääjiä vastaan.Bulgarian hyökkäys Severiniin raivostutti Béla IV:n.Pian sen jälkeen, kun hän teki rauhansopimuksen Böömin Ottokar II:n kanssa maaliskuussa 1261, unkarilaiset joukot hyökkäsivät Bulgariaan Béla IV:n pojan ja perillisen Stephenin johdolla.He valloittivat Vidinin ja piirittivät Lomia Ala-Tonavalla, mutta he eivät kyenneet saamaan Konstantinia taisteluun, koska hän vetäytyi Tarnovoon.Unkarin armeija lähti Bulgariasta ennen vuoden loppua, mutta kampanja palautti Luoteis-Bulgaria Rostislaville.