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