Vizantiya bilan urush natijasida, 1263 yil oxiriga kelib, Bolgariya o'zining ikkita asosiy dushmani Vizantiya imperiyasi va Vengriyaga katta hududlarni yo'qotdi.Konstantin yolg'izlikka chek qo'yish uchun Oltin O'rda tatarlaridan yordam so'rashi mumkin edi.Tatar xonlari qariyb yigirma yil davomida bolgar monarxlarining hukmronligi bo'lgan, garchi ularning hukmronligi faqat rasmiy bo'lgan.Maykl VIII buyrug'i bilan qamoqqa tashlangan sobiqRum sultoni Kaykaus II ham tatarlar yordamida o'z taxtini tiklamoqchi edi.Uning amakilaridan biri Oltin O'rdaning taniqli rahbari bo'lib, unga tatarlarni Bolgar yordami bilan Vizantiya imperiyasini bosib olishga ko'ndirish uchun xabarlar yuborgan.Minglab tatarlar 1264 yil oxirida Vizantiya imperiyasiga bostirib kirish uchun muzlagan Quyi Dunayni kesib o'tdilar. Konstantin tez orada ularga qo'shildi, garchi u otdan yiqilib, oyog'i singan bo'lsa ham.Birlashgan tatar va bolgar qo'shinlari Fesaliyadan Konstantinopolga qaytayotgan Mixail VIIIga to'satdan hujum uyushtirdilar, ammo imperatorni qo'lga kirita olmadilar.Konstantin Vizantiyaning Aynos (hozirgi Turkiyadagi Enez) qal'asini qamal qilib, himoyachilarni taslim bo'lishga majbur qildi.Vizantiyaliklar Kaykausni (tez orada Oltin O'rdaga jo'nab ketgan) qo'yib yuborishga ham rozi bo'lishdi, ammo uning oilasi shundan keyin ham qamoqqa tashlandi.