Anjoulu I. Charles ve Konstantinopolis'in mülksüzleştirilmiş Latin imparatoru II. Baldwin, 1267'de Bizans İmparatorluğu'na karşı bir ittifak kurdu. Bulgaristan'ın Bizans karşıtı koalisyona katılmasını önlemek için VIII. Michael, yeğeni Maria Palaiologina Kantakouzene'yi dul Konstantin'e teklif etti. İmparator ayrıca Mesembria ve Anchialos'un bir erkek çocuk doğurması halinde çeyiz olarak Bulgaristan'a iade edileceğine söz verdi.Konstantin, Maria ile evlendi, ancak VIII. Michael sözünü tutmadı ve Konstantin ile Maria'nın oğlu Michael'ın doğumundan sonra iki kasabadan vazgeçmedi.İmparatorun ihanetinden öfkelenen Konstantin, Eylül 1271'de Napoli'ye Charles'a elçiler gönderdi. Müzakereler sonraki yıllarda devam etti ve Konstantin'in Bizanslılara karşı Charles'ı desteklemeye istekli olduğunu gösterdi.Konstantin 1271 veya 1272'de Trakya'ya girdi, ancak VIII. Michael, Altın Orda'nın en batı bölgesinin baskın figürü olan Nogai'yi Bulgaristan'ı işgal etmeye ikna etti.Tatarlar ülkeyi yağmaladılar ve Konstantin'i geri dönmeye ve iki kasaba üzerindeki haklarından vazgeçmeye zorladılar.Nogay, başkentini Tuna Deltası yakınındaki Isaccea'da kurdu, böylece Bulgaristan'a kolayca saldırabildi.Konstantin bir binicilik kazası sonrasında ciddi şekilde yaralanmıştı ve belden aşağısı felç olduğu için yardım almadan hareket edemiyordu.Felçli Konstantin, Nogay Tatarlarının Bulgaristan'a düzenli yağma saldırıları yapmasını engelleyemedi.