Akibat perang dengan Bizantium , pada akhir tahun 1263, Bulgaria kehilangan sebagian besar wilayahnya dari dua musuh utamanya, Kekaisaran Bizantium dan Hongaria .Konstantin hanya bisa meminta bantuan dari Tatar Golden Horde untuk mengakhiri keterasingannya.Para khan Tatar telah menjadi penguasa raja Bulgaria selama hampir dua dekade, meskipun pemerintahan mereka hanya bersifat formal.MantanSultan Rum , Kaykaus II, yang dipenjarakan atas perintah Michael VIII, juga ingin mendapatkan kembali tahtanya dengan bantuan Tatar.Salah satu pamannya adalah pemimpin terkemuka Golden Horde dan dia mengirim pesan kepadanya untuk membujuk Tatar agar menyerang Kekaisaran Bizantium dengan bantuan Bulgaria.Ribuan Tatar menyeberangi Danube Bawah yang beku untuk menyerang Kekaisaran Bizantium pada akhir tahun 1264. Konstantin segera bergabung dengan mereka, meskipun ia terjatuh dari kuda dan kakinya patah.Tentara Tatar dan Bulgaria yang bersatu melancarkan serangan mendadak terhadap Michael VIII yang kembali dari Thessaly ke Konstantinopel, tetapi mereka tidak dapat menangkap kaisar.Konstantin mengepung benteng Bizantium Ainos (sekarang Enez di Turki), memaksa para pembela untuk menyerah.Bizantium juga setuju untuk melepaskan Kaykaus (yang segera berangkat ke Golden Horde), tetapi keluarganya tetap dipenjarakan bahkan setelahnya.