I. Anjou-i Károly és II. Balduin, Konstantinápoly kifosztott latin császára 1267-ben szövetséget kötött a Bizánci Birodalom ellen. Hogy megakadályozza Bulgária csatlakozását a bizánci-ellenes koalícióhoz, VIII. Mihály unokahúgát, Maria Palaiologina Kantakouzenét ajánlotta fel az özvegy Konstantinnak. 1268-ban. A császár azt is megígérte, hogy Mesembriát és Anchialoszt visszaadja Bulgáriának hozományaként, ha fiút szül.Konstantin feleségül vette Máriát, de VIII. Mihály megszegte ígéretét, és Konstantin és Mária fia, Mihály születése után sem mondott le a két városról.A császár árulásán felháborodva Konstantin 1271 szeptemberében követeket küldött Károlyhoz Nápolyba. A tárgyalások a következő években is folytatódtak, megmutatva, hogy Konstantin hajlandó támogatni Károlyt a bizánciak ellen.Konstantin 1271-ben vagy 1272-ben betört Trákiába, de VIII. Mihály rávette Nogait, az Arany Horda legnyugatibb területének uralkodó alakját, hogy támadja meg Bulgáriát.A tatárok kifosztották az országot, és arra kényszerítették Konstantint, hogy visszatérjen, és lemondjon a két város iránti igényéről.Nogai a Duna-delta melletti Isacceában alapította fővárosát, így könnyen megtámadhatta Bulgáriát.Konstantin súlyosan megsérült egy lovasbalesetben, és segítség nélkül nem tudott mozogni, mert deréktól lefelé lebénult.A bénult Konstantin nem tudta megakadályozni, hogy Nogai tatárjai rendszeres rablótámadásokat hajtsanak végre Bulgária ellen.