Charles I av Anjou og Baldwin II, den fordrevne latinske keiseren av Konstantinopel, inngikk en allianse mot det bysantinske riket i 1267. For å hindre Bulgaria i å slutte seg til den anti-bysantinske koalisjonen, tilbød Michael VIII sin niese, Maria Palaiologina Kantakouzene, til enken Konstantin i 1268. Keiseren lovet også at han ville returnere Mesembria og Anchialos til Bulgaria som hennes medgift hvis hun fødte en sønn.Konstantin giftet seg med Maria, men Michael VIII brøt løftet og ga ikke avkall på de to byene etter fødselen til Konstantin og Marias sønn, Michael.Opprørt over keiserens svik sendte Konstantin utsendinger til Karl til Napoli i september 1271. Forhandlingene fortsatte i årene etter, og viste at Konstantin var villig til å støtte Karl mot bysantinerne.Konstantin brøt seg inn i Thrakia i 1271 eller 1272, men Michael VIII overtalte Nogai, den dominerende skikkelsen i det vestligste territoriet til Golden Horde , til å invadere Bulgaria.Tatarene plyndret landet, og tvang Konstantin til å vende tilbake og forlate kravet til de to byene.Nogai opprettet hovedstaden sin i Isaccea nær Donaudeltaet, og dermed kunne han enkelt angripe Bulgaria.Konstantin hadde blitt alvorlig skadet etter en rideulykke og kunne ikke bevege seg uten assistanse, fordi han var lam fra livet og ned.Den lammede Konstantin kunne ikke hindre Nogais tatarer i å foreta regelmessige plyndringsangrep mot Bulgaria.