Carol I de Anjou și Baldwin al II-lea, împăratul latin deposedat al Constantinopolului, au făcut o alianță împotriva Imperiului Bizantin în 1267. Pentru a împiedica Bulgaria să se alăture coaliției antibizantine, Mihai al VIII-lea i-a oferit nepoatei sale, Maria Palaiologina Kantacuzene, văduvei Konstantin. în 1268. Împăratul a mai promis că îi va întoarce în zestre pe Mesembria și Anchialos Bulgariei dacă va naște un fiu.Konstantin s-a căsătorit cu Maria, dar Mihai al VIII-lea și-a încălcat promisiunea și nu a renunțat la cele două orașe după nașterea lui Konstantin și a fiului Mariei, Mihai.Revoltat de trădarea împăratului, Konstantin a trimis soli lui Carol la Napoli în septembrie 1271. Negocierile au continuat în anii următori, arătând că Constantin era dispus să-l sprijine pe Carol împotriva bizantinilor.Konstantin a pătruns în Tracia în 1271 sau 1272, dar Mihail al VIII-lea l-a convins pe Nogai, figura dominantă din cel mai vestic teritoriu al Hoardei de Aur , să invadeze Bulgaria.Tătarii au jefuit țara, forțându-l pe Konstantin să se întoarcă și să-și abandoneze pretenția asupra celor două orașe.Nogai și-a înființat capitala la Isaccea lângă Delta Dunării, astfel încât a putut ataca cu ușurință Bulgaria.Konstantin fusese grav rănit în urma unui accident de călărie și nu se putea mișca fără asistență, deoarece era paralizat de la brâu în jos.Paralizatul Konstantin nu i-a putut împiedica pe tătarii lui Nogai să facă raiduri regulate de jaf împotriva Bulgariei.