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