Anjou kralı I Çarlz və Konstantinopolun mülkiyyətindən məhrum edilmiş Latın imperatoru II Baldvin 1267-ci ildə Bizans İmperatorluğuna qarşı ittifaq bağladılar. Bolqarıstanın anti-Bizans koalisiyasına qoşulmasının qarşısını almaq üçün VIII Mixail qardaşı qızı Mariya Palaiologina Kantakouzenanı dul Konstantinə təklif etdi. 1268-ci ildə. İmperator, həmçinin, Mesembria və Anchialosu bir oğul dünyaya gətirərsə, onu cehiz olaraq Bolqarıstana qaytaracağını vəd etdi.Konstantin Mariya ilə evləndi, lakin VIII Mixail vədini pozdu və Konstantin və Marianın oğlu Mixail doğulduqdan sonra iki şəhərdən əl çəkmədi.İmperatorun xəyanətindən qəzəblənən Konstantin 1271-ci ilin sentyabrında Neapolda Karla elçilər göndərdi. Danışıqlar sonrakı illərdə də davam etdi və Konstantinin Bizanslılara qarşı Çarlzı dəstəkləməyə hazır olduğunu göstərdi.Konstantin 1271 və ya 1272-ci illərdə Trakyaya girdi, lakin VIII Mixail Qızıl Ordanın ən qərb ərazisində dominant fiqur olan Noqayı Bolqarıstanı işğal etməyə inandırdı.Tatarlar ölkəni qarət edərək Konstantini geri qayıtmağa və iki şəhərə olan iddiasından əl çəkməyə məcbur etdilər.Noqay paytaxtını Dunay deltası yaxınlığındakı İsaccea'da qurdu və beləliklə, Bolqarıstana asanlıqla hücum edə bildi.Konstantin at sürmə qəzasından sonra ağır yaralanmışdı və köməksiz hərəkət edə bilməyib, çünki belindən aşağı iflic olmuşdu.İflic olmuş Konstantin Noqay tatarlarının Bolqarıstana qarşı müntəzəm talan basqınlarına mane ola bilmədi.