Kaarle I Anjou ja Baldwin II, Konstantinopolin syrjäytynyt latinalainen keisari , solmivat liiton Bysantin valtakuntaa vastaan ​​vuonna 1267. Estääkseen Bulgariaa liittymästä Bysantin vastaiseen liittoumaan Mikael VIII tarjosi veljentytärtään Maria Palaiologina Kantakouzenea leskelle Konstantinopolin leskille. Vuonna 1268. Keisari lupasi myös palauttaa Mesembrian ja Anchialoksen Bulgarialle hänen myötäjäisensä, jos tämä synnyttäisi pojan.Konstantin meni naimisiin Marian kanssa, mutta Mikael VIII rikkoi lupauksensa eikä luopunut kahdesta kaupungista Konstantinin ja Marian pojan Mikaelin syntymän jälkeen.Raivostuneena keisarin petoksesta Konstantin lähetti lähettiläitä Kaarlen luo Napoliin syyskuussa 1271. Neuvottelut jatkuivat seuraavina vuosina osoittaen, että Konstantin oli halukas tukemaan Kaarlea bysanttilaisia ​​vastaan.Konstantin murtautui Traakiaan vuonna 1271 tai 1272, mutta Mikael VIII suostutteli Nogain, Kultahorden läntisimmän alueen hallitsevan hahmon, hyökkäämään Bulgariaan.Tataarit ryöstivät maan ja pakottivat Konstantinin palaamaan ja luopumaan vaatimuksestaan ​​näihin kahteen kaupunkiin.Nogai perusti pääkaupunkinsa Isacceaan lähelle Tonavan suistoa, joten hän saattoi helposti hyökätä Bulgariaan.Konstantin oli loukkaantunut vakavasti ratsastusonnettomuuden jälkeen eikä voinut liikkua ilman apua, koska hän oli halvaantunut vyötäröstä alaspäin.Halvautunut Konstantin ei voinut estää Nogain tataareita tekemästä säännöllisiä ryöstöretkiä Bulgariaa vastaan.