Karl I av Anjou och Baldwin II, den fördrivna latinska kejsaren av Konstantinopel, slöt en allians mot det bysantinska riket 1267. För att förhindra Bulgarien från att ansluta sig till den anti-bysantinska koalitionen erbjöd Michael VIII sin systerdotter, Maria Palaiologina Kantakouzene, till änkan Konstantin. år 1268. Kejsaren lovade också att han skulle återlämna Mesembria och Anchialos till Bulgarien som hennes hemgift om hon födde en son.Konstantin gifte sig med Maria, men Michael VIII bröt sitt löfte och avsade sig inte de två städerna efter födelsen av Konstantin och Marias son, Michael.Upprörd över kejsarens svek skickade Konstantin sändebud till Karl till Neapel i september 1271. Förhandlingarna fortsatte under de följande åren, vilket visade att Konstantin var villig att stödja Karl mot bysantinerna.Konstantin bröt sig in i Thrakien 1271 eller 1272, men Michael VIII övertalade Nogai, den dominerande gestalten i den Gyllene Hordens västligaste territorium, att invadera Bulgarien.Tatarerna plundrade landet och tvingade Konstantin att återvända och överge sitt anspråk på de två städerna.Nogai etablerade sin huvudstad i Isaccea nära Donaudeltat, så han kunde lätt attackera Bulgarien.Konstantin hade blivit allvarligt skadad efter en ridolycka och kunde inte röra sig utan assistans, eftersom han var förlamad från midjan och nedåt.Den förlamade Konstantin kunde inte hindra Nogais tatarer från att göra regelbundna plundringsräder mot Bulgarien.