Charles Ier d'Anjou et Baudouin II, l' empereur latin dépossédé de Constantinople, conclurent une alliance contre l' Empire byzantin en 1267. Pour empêcher la Bulgarie de rejoindre la coalition anti-byzantine, Michel VIII offrit sa nièce, Maria Palaiologina Kantakouzene, au veuf Constantin. en 1268. L'empereur s'est également engagé à rendre Mesembria et Anchialos en Bulgarie comme dot si elle donnait naissance à un fils.Konstantin a épousé Maria, mais Michel VIII a rompu sa promesse et n'a pas renoncé aux deux villes après la naissance du fils de Konstantin et Maria, Michael.Indigné par la trahison de l'empereur, Constantin envoya des envoyés à Charles à Naples en septembre 1271. Les négociations se poursuivirent au cours des années suivantes, montrant que Constantin était prêt à soutenir Charles contre les Byzantins.Constantin fait irruption en Thrace en 1271 ou 1272, mais Michel VIII persuade Nogai, la figure dominante du territoire le plus occidental de la Horde d'Or , d'envahir la Bulgarie.Les Tatars ont pillé le pays, obligeant Konstantin à revenir et à abandonner ses prétentions sur les deux villes.Nogai a installé sa capitale à Isaccea, près du delta du Danube, afin de pouvoir facilement attaquer la Bulgarie.Konstantin avait été grièvement blessé après un accident de cheval et ne pouvait pas bouger sans assistance car il était paralysé de la taille aux pieds.Konstantin, paralysé, ne pouvait empêcher les Tatars de Nogai de mener régulièrement des raids de pillage contre la Bulgarie.