Si Charles I ng Anjou at Baldwin II, ang inalis na Latin na emperador ng Constantinople, ay nakipag-alyansa laban sa Imperyong Byzantine noong 1267. Upang pigilan ang Bulgaria sa pagsali sa anti-Byzantine na koalisyon, inalok ni Michael VIII ang kanyang pamangking babae, si Maria Palaiologina Kantakouzene, sa balo na si Konstantin noong 1268. Nangako rin ang emperador na ibabalik niya sa Bulgaria ang Mesembria at Anchialos bilang dote kung siya ay manganganak ng isang lalaki.Ikinasal si Konstantin kay Maria, ngunit sinira ni Michael VIII ang kanyang pangako at hindi tinalikuran ang dalawang bayan pagkatapos ng kapanganakan ng anak nina Konstantin at Maria, si Michael.Dahil sa galit sa pagtataksil ng emperador, nagpadala si Konstantin ng mga sugo kay Charles sa Naples noong Setyembre 1271. Nagpatuloy ang mga negosasyon sa mga sumunod na taon, na nagpapakitang handa si Konstantin na suportahan si Charles laban sa mga Byzantine.Pumasok si Konstantin sa Thrace noong 1271 o 1272, ngunit hinikayat ni Michael VIII si Nogai, ang nangingibabaw na pigura sa pinakakanlurang teritoryo ng Golden Horde , na salakayin ang Bulgaria.Dinambong ng mga Tatar ang bansa, na pinilit na bumalik si Konstantin at iwanan ang kanyang pag-angkin sa dalawang bayan.Itinayo ni Nogai ang kanyang kabisera sa Isaccea malapit sa Danube Delta, kaya madali niyang maatake ang Bulgaria.Si Konstantin ay malubhang nasugatan pagkatapos ng isang aksidente sa pagsakay at hindi makagalaw nang walang tulong, dahil siya ay paralisado mula sa baywang pababa.Hindi napigilan ng paralisadong Konstantin ang mga Tatar ni Nogai na gumawa ng regular na pagsalakay ng pandarambong laban sa Bulgaria.