Anju Karl I va Konstantinopolning mulkdan mahrum qilingan Lotin imperatori Bolduin II 1267 yilda Vizantiya imperiyasiga qarshi ittifoq tuzdilar. Bolgariyaning Vizantiyaga qarshi koalitsiyaga qoʻshilishiga yoʻl qoʻymaslik uchun Maykl VIII oʻzining jiyani Mariya Palaiologina Kantakuzenni beva qolgan Konstantinga taklif qildi. 1268-yilda. Imperator, shuningdek, agar u o'g'il tug'sa, Mesembriya va Anxialosni Bolgariyaga uning sepi sifatida qaytarishga va'da berdi.Konstantin Mariyaga uylandi, ammo Maykl VIII va'dasini buzdi va Konstantin va Mariyaning o'g'li Maykl tug'ilgandan keyin ikki shahardan voz kechmadi.Imperatorning xiyonatidan g'azablangan Konstantin 1271 yil sentyabrda Neapolga Karlga elchilar yubordi. Muzokaralar keyingi yillarda ham davom etdi va bu Konstantin Karlni Vizantiyaga qarshi qo'llab-quvvatlashga tayyor ekanligini ko'rsatdi.Konstantin 1271 yoki 1272 yillarda Frakiyaga bostirib kirdi, ammo Maykl VIII Oltin O'rdaning eng g'arbiy hududida hukmron bo'lgan Nogayni Bolgariyaga bostirib kirishga ko'ndirdi.Tatarlar mamlakatni talon-taroj qilishdi va Konstantinni qaytib kelishga va ikki shaharga bo'lgan da'vosidan voz kechishga majbur qilishdi.Noʻgʻay oʻz poytaxtini Dunay deltasi yaqinidagi Isaccea shahrida qurdi, shuning uchun u Bolgariyaga osongina hujum qila oldi.Konstantin avtohalokatdan so'ng og'ir jarohatlangan va yordamisiz harakatlana olmadi, chunki u beliga falaj bo'lgan.Shol bo'lgan Konstantin No'g'ay tatarlarining Bolgariyaga muntazam talon-taroj qilishlariga to'sqinlik qila olmadi.