Karel I. z Anjou a Balduin II., vyvlastněný latinský císař Konstantinopole, uzavřeli spojenectví proti Byzantské říši v roce 1267. Aby zabránil Bulharsku připojit se k protibyzantské koalici, nabídl Michael VIII. svou neteř Marii Palaiologinu Kantakouzene ovdovělému Konstantinovi. v roce 1268. Císař se také zavázal, že vrátí Mesembrii a Anchialos Bulharsku jako její věno, pokud porodí syna.Konstantin si vzal Marii, ale Michael VIII porušil svůj slib a po narození syna Konstantina a Marie, Michaela, se těchto dvou měst nezřekl.Konstantin, pobouřen císařovou zradou, vyslal v září 1271 ke Karlovi posly do Neapole. Jednání pokračovala i v následujících letech a ukázala, že Konstantin je ochoten podpořit Karla proti Byzantincům.Konstantin pronikl do Thrákie v roce 1271 nebo 1272, ale Michael VIII. přesvědčil Nogaie, dominantní postavu na nejzápadnějším území Zlaté hordy , aby napadla Bulharsko.Tataři vyplenili zemi a přinutili Konstantina vrátit se a opustit svůj nárok na obě města.Nogai zřídil své hlavní město v Isaccea poblíž delty Dunaje, takže mohl snadno zaútočit na Bulharsko.Konstantin byl vážně zraněn po nehodě při jízdě a nemohl se bez pomoci pohybovat, protože byl ochrnutý od pasu dolů.Ochrnutý Konstantin nedokázal zabránit Nogaiovým Tatarům v pravidelných loupeživých nájezdech na Bulharsko.