Rostislav Michajlovitsj viel Bulgarije binnen met Hongaarse hulp in 1259. Het jaar daarop verliet Rostislav zijn hertogdom om zich aan te sluiten bij de campagne van zijn schoonvader, Béla IV van Hongarije, tegen Bohemen.Konstantin profiteerde van de afwezigheid van Rostislav, brak zijn rijk binnen en bezette Vidin opnieuw.Hij stuurde ook een leger om de Banaat van Severin aan te vallen, maar de Hongaarse commandant, Lawrence, vocht de indringers af.De Bulgaarse invasie van Severin maakte Béla IV woedend.Kort nadat hij in maart 1261 een vredesverdrag had gesloten met Ottokar II van Bohemen, stormden Hongaarse troepen Bulgarije binnen onder het bevel van de zoon en erfgenaam van Béla IV, Stefanus.Ze veroverden Vidin en belegerden Lom aan de Beneden-Donau, maar ze konden Konstantin niet in een veldslag brengen, omdat hij zich terugtrok naar Tarnovo.Het Hongaarse leger verliet Bulgarije voor het einde van het jaar, maar de campagne bracht het noordwesten van Bulgarije terug naar Rostislav.