Bizanslılarla müharibə nəticəsində 1263-cü ilin sonunda Bolqarıstan iki əsas düşməni olan Bizans İmperiyası və Macarıstana əhəmiyyətli ərazilərini itirdi.Konstantin təcridinə son qoymaq üçün yalnız Qızıl Orda tatarlarından kömək istəyə bilərdi.Tatar xanları təxminən iyirmi il ərzində Bolqar monarxlarının hökmdarları olmuşlar, baxmayaraq ki, onların hakimiyyəti yalnız formal idi.KeçmişRum sultanı , VIII Mixailin əmri ilə həbs edilmiş II Kaykaus da tatarların köməyi ilə öz taxtını bərpa etmək istəyirdi.Əmilərindən biri Qızıl Ordanın görkəmli lideri idi və o, Bolqar köməyi ilə tatarları Bizans imperiyasına soxmağa razı salmaq üçün ona xəbərlər göndərdi.1264-cü ilin sonlarında minlərlə tatar Bizans İmperiyasını işğal etmək üçün donmuş Aşağı Dunay çayını keçdi. Konstantin atdan yıxılaraq ayağını sındırsa da, tezliklə onlara qoşuldu.Birləşmiş tatar və bolqar orduları Tesaliyadan Konstantinopola qayıdan VIII Mixaila qarşı qəfil hücuma keçdilər, lakin imperatoru ələ keçirə bilmədilər.Konstantin Bizansın Ainos qalasını (indiki Türkiyədə Enez) mühasirəyə aldı və müdafiəçiləri təslim olmağa məcbur etdi.Bizanslılar Kaykausu (tezliklə Qızıl Ordaya getmiş) azad etməyə də razılaşdılar, lakin onun ailəsi bundan sonra da həbsdə saxlanıldı.