Karlo I. Anžuvinac i Balduin II., lišeni latinskog cara Carigrada, sklopili su savez protiv Bizantskog Carstva 1267. Kako bi spriječio Bugarsku da se pridruži protubizantskoj koaliciji, Mihajlo VIII ponudio je svoju nećakinju, Mariju Paleologinu Kantakouzene, udovcu Konstantinu godine 1268. Car se također obvezao da će Bugarskoj vratiti Mesembriju i Anchialos kao njezin miraz ako rodi sina.Konstantin se oženio Marijom, ali je Mihajlo VIII prekršio svoje obećanje i nije se odrekao dva grada nakon rođenja Konstantinovog i Marijinog sina Mihaela.Ogorčen carevom izdajom, Konstantin je u rujnu 1271. poslao izaslanike Karlu u Napulj. Pregovori su nastavljeni tijekom sljedećih godina, pokazujući da je Konstantin voljan podržati Karla protiv Bizanta.Konstantin je provalio u Trakiju 1271. ili 1272., ali je Mihajlo VIII nagovorio Nogaja, dominantnu figuru na najzapadnijem teritoriju Zlatne Horde , da napadne Bugarsku.Tatari su opljačkali zemlju, prisilivši Konstantina da se vrati i odustane od svojih prava na ta dva grada.Nogaj je svoju prijestolnicu smjestio u Isaccei blizu delte Dunava, tako da je mogao lako napasti Bugarsku.Konstantin je bio teško ozlijeđen nakon nesreće na jahanju i nije se mogao kretati bez pomoći jer je bio paraliziran od struka naniže.Paralizirani Konstantin nije mogao spriječiti Nogajeve Tatare u redovitim pljačkaškim pohodima na Bugarsku.