Carlo I d'Angiò e Baldovino II, l' imperatore latino di Costantinopoli spodestato, strinsero un'alleanza contro l' impero bizantino nel 1267. Per impedire alla Bulgaria di unirsi alla coalizione antibizantina, Michele VIII offrì sua nipote, Maria Paleologina Kantakouzene, al vedovo Costantino nel 1268. L'imperatore promise anche che avrebbe restituito Mesembria e Anchialos alla Bulgaria come dote se avesse dato alla luce un figlio.Costantino sposò Maria, ma Michele VIII non mantenne la sua promessa e non rinunciò alle due città dopo la nascita di Costantino e del figlio di Maria, Michele.Indignato per il tradimento dell'imperatore, Costantino inviò degli inviati a Carlo a Napoli nel settembre 1271. Le trattative continuarono negli anni successivi, dimostrando che Costantino era disposto a sostenere Carlo contro i bizantini.Costantino irruppe in Tracia nel 1271 o 1272, ma Michele VIII convinse Nogai, la figura dominante nel territorio più occidentale dell'Orda d'Oro , a invadere la Bulgaria.I tartari saccheggiarono il paese, costringendo Costantino a tornare e ad abbandonare le sue pretese sulle due città.Nogai stabilì la sua capitale a Isaccea vicino al delta del Danubio, così avrebbe potuto facilmente attaccare la Bulgaria.Konstantin era rimasto gravemente ferito dopo un incidente a cavallo e non poteva muoversi senza aiuto perché era paralizzato dalla vita in giù.Il paralizzato Konstantin non poteva impedire ai tartari di Nogai di effettuare regolari incursioni di saccheggio contro la Bulgaria.