Карло И Анжујски и Балдуин ИИ, развлашћени латински цар Цариграда, склопили су савез против Византијског царства 1267. Да би спречио Бугарску да се придружи антивизантијској коалицији, Михаило ВИИИ је понудио своју нећакињу, Марију Палеологину Кантакузену, удовицу Константину. 1268. Цар се такође обавезао да ће Бугарској вратити Месембрију и Анхиала као њен мираз ако роди сина.Константин се оженио Маријом, али је Михаило ВИИИ прекршио обећање и није се одрекао два града након рођења Константина и Маријиног сина Михаила.Огорчен царевом издајом, Константин је у септембру 1271. послао изасланике Карлу у Напуљ. Преговори су настављени и наредних година, показујући да је Константин био спреман да подржи Карла против Византинаца.Константин је провалио у Тракију 1271. или 1272. године, али је Михаило ВИИИ убедио Ногаја, доминантну личност на најзападнијој територији Златне Хорде , да нападне Бугарску.Татари су опљачкали земљу, присиљавајући Константина да се врати и одустане од права на та два града.Ногај је подигао своју престоницу у Исаццеа близу делте Дунава, тако да је лако могао да нападне Бугарску.Константин је тешко повређен после несреће на јахању и није могао да се креће без помоћи, јер је био парализован од појаса наниже.Парализовани Константин није могао да спречи Ногајске Татаре да врше редовне пљачкашке нападе на Бугарску.