Карл I Анжуйскі і Балдуін II, пазбаўлены ўласнасці лацінскі імператар Канстанцінопаля, заключылі саюз супраць Візантыйскай імперыі ў 1267 г. Каб не даць Балгарыі далучыцца да антывізантыйскай кааліцыі, Міхаіл VIII прапанаваў сваю пляменніцу, Марыю Палеялогіну Кантакузен, аўдавеламу Канстанціну. у 1268 г. Імператар таксама паабяцаў, што верне Месембрыю і Анхіал Балгарыі ў якасці яе пасагу, калі яна народзіць сына.Канстанцін ажаніўся з Марыяй, але Міхаіл VIII парушыў абяцанне і не адмовіўся ад двух гарадоў пасля нараджэння ў Канстанціна і Марыі сына Міхаіла.Абураны здрадай імператара, Канстанцін накіраваў паслоў да Карла ў Неапаль у верасні 1271 г. Перамовы працягваліся на працягу наступных гадоў, паказваючы, што Канстанцін гатовы падтрымаць Карла супраць візантыйцаў.Канстанцін уварваўся ў Фракію ў 1271 ці 1272 г., але Міхаіл VIII пераканаў Нагая, дамінуючую фігуру на самай заходняй тэрыторыі Залатой Арды , уварвацца ў Балгарыю.Татары разрабавалі краіну, прымусіўшы Канстанціна вярнуцца і адмовіцца ад прэтэнзій на два гарады.Ногай паставіў сваю сталіцу ў Ісакчы недалёка ад дэльты Дуная, таму мог лёгка напасці на Балгарыю.Канстанцін атрымаў сур'ёзныя траўмы пасля аварыі на верхавой яздзе і не мог рухацца без старонняй дапамогі, бо быў паралізаваны ад паясніцы.Паралізаваны Канстанцін не мог перашкодзіць нагайскім татарам здзяйсняць рэгулярныя рабаўніцкія набегі на Балгарыю.