Ростислав Михайлович з угорською допомогою вторгся в Болгарію в 1259 році. Наступного року Ростислав залишив своє князівство, щоб приєднатися до походу свого тестя, Бели IV Угорського, проти Богемії.Скориставшись відсутністю Ростислава, Костянтин увірвався в його володіння і знову зайняв Відін.Він також послав армію для нападу на банатство Северин, але угорський полководець Лаврентій відбив загарбників.Болгарське вторгнення в Северин обурило Белу IV.Невдовзі після того, як він уклав мирний договір з Оттокаром II Богемським у березні 1261 року, угорські війська увірвалися до Болгарії під командуванням сина та спадкоємця Бели IV, Стефана.Вони захопили Відін і обложили Лом на Нижньому Дунаї, але не змогли привести Костянтина до різкого бою, тому що він відійшов до Тирново.Угорське військо покинуло Болгарію до кінця року, але похід повернув Ростиславу північно-західну Болгарію.