Charles I wa Anjou na Baldwin II, maliki wa Kilatini wa Constantinople aliyefukuzwa, walifanya muungano dhidi ya Milki ya Byzantium mwaka wa 1267. Ili kuzuia Bulgaria isijiunge na muungano wa kupambana na Byzantine, Michael VIII alimpa mpwa wake, Maria Palaiolonina Kantakouzene, kwa Konstantin mjane. mnamo 1268. Maliki pia aliahidi kwamba angerudisha Mesembria na Anchialos huko Bulgaria kama mahari yake ikiwa angezaa mtoto wa kiume.Konstantin alimuoa Maria, lakini Michael VIII alivunja ahadi yake na hakukataa miji hiyo miwili baada ya kuzaliwa kwa mtoto wa Konstantin na Maria, Michael.Akiwa amekasirishwa na usaliti wa maliki, Konstantin alituma wajumbe kwa Charles huko Naples mnamo Septemba 1271. Mazungumzo yaliendelea katika miaka iliyofuata, kuonyesha kwamba Konstantin alikuwa tayari kumuunga mkono Charles dhidi ya Wabyzantine.Konstantin aliingia Thrace mnamo 1271 au 1272, lakini Michael VIII alimshawishi Nogai, mtu mkuu katika eneo la magharibi zaidi la Golden Horde , kuivamia Bulgaria.Watatari walipora nchi, na kumlazimisha Konstantin kurudi na kuacha madai yake kwa miji hiyo miwili.Nogai alianzisha mji mkuu wake Isaccea karibu na Delta ya Danube, hivyo angeweza kushambulia Bulgaria kwa urahisi.Konstantin alikuwa amejeruhiwa vibaya baada ya ajali ya gari na hakuweza kusonga bila msaada, kwa sababu alikuwa amepooza kutoka kiuno kwenda chini.Konstantin aliyepooza hakuweza kuwazuia Watatari wa Nogai kufanya mashambulizi ya mara kwa mara ya uporaji dhidi ya Bulgaria.