Ростислав Михајлович је напао Бугарску уз помоћ Мађара 1259. Следеће године, Ростислав је напустио своје војводство да би се придружио походу свог таста, Беле ИВ од Мађарске, против Чешке.Искористивши Ростиславово одсуство, Константин је провалио у његово царство и поново заузео Видин.Такође је послао војску да нападне Северинску бановину, али се мађарски командант Лоренс одбио од освајача.Бугарска инвазија на Северин разбеснела је Белу ИВ.Убрзо након што је закључио мировни споразум са Отокаром ИИ Чешким у марту 1261. године, мађарске трупе су улетеле у Бугарску под командом сина и наследника Беле ИВ, Стефана.Заузели су Видин и опсели Лом на Доњем Дунаву, али нису успели да доведу Константина у окршај, јер се повукао у Тарново.Мађарска војска је напустила Бугарску пре краја године, али је поход вратио северозападну Бугарску Ростиславу.