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