Charles I dari Anjou dan Baldwin II, maharaja Latin Constantinople yang dirampas, membuat pakatan menentang Empayar Byzantine pada tahun 1267. Untuk menghalang Bulgaria daripada menyertai pakatan anti-Byzantine, Michael VIII menawarkan anak saudaranya, Maria Palaiologina Kantakouzene, kepada balu Konstantin pada tahun 1268. Maharaja juga berikrar bahawa dia akan mengembalikan Mesembria dan Anchialos ke Bulgaria sebagai mas kahwinnya jika dia melahirkan anak lelaki.Konstantin berkahwin dengan Maria, tetapi Michael VIII memungkiri janjinya dan tidak meninggalkan kedua-dua bandar itu selepas kelahiran anak lelaki Konstantin dan Maria, Michael.Marah dengan pengkhianatan maharaja, Konstantin menghantar utusan kepada Charles ke Naples pada September 1271. Rundingan diteruskan pada tahun-tahun berikutnya, menunjukkan bahawa Konstantin bersedia menyokong Charles menentang Byzantine.Konstantin memecah masuk ke Thrace pada 1271 atau 1272, tetapi Michael VIII memujuk Nogai, tokoh dominan di wilayah paling barat Golden Horde , untuk menyerang Bulgaria.Orang Tatar menjarah negara itu, memaksa Konstantin kembali dan meninggalkan tuntutannya ke atas dua bandar itu.Nogai menubuhkan ibu kotanya di Isaccea berhampiran Delta Danube, dengan itu dia boleh menyerang Bulgaria dengan mudah.Konstantin telah cedera parah selepas kemalangan menunggang dan tidak dapat bergerak tanpa bantuan, kerana dia lumpuh dari pinggang ke bawah.Konstantin yang lumpuh tidak dapat menghalang Tatar Nogai daripada melakukan serbuan rompakan secara berkala terhadap Bulgaria.