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