বাইজেন্টাইনদের সাথে যুদ্ধের ফলস্বরূপ, 1263 সালের শেষের দিকে, বুলগেরিয়া তার দুই প্রধান শত্রু, বাইজেন্টাইন সাম্রাজ্য এবং হাঙ্গেরির কাছে উল্লেখযোগ্য অঞ্চল হারায়।কনস্ট্যান্টিন শুধুমাত্র গোল্ডেন হোর্ডের তাতারদের কাছ থেকে তার বিচ্ছিন্নতার অবসান ঘটাতে সাহায্য চাইতে পারেন।তাতার খানরা প্রায় দুই দশক ধরে বুলগেরিয়ান রাজাদের অধিপতি ছিলেন, যদিও তাদের শাসন ছিল কেবল আনুষ্ঠানিক।রাম এর একজন প্রাক্তন সুলতান , দ্বিতীয় কায়কাউস, যিনি মাইকেল অষ্টম এর আদেশে বন্দী হয়েছিলেন, তিনিও তাতারদের সাহায্যে তার সিংহাসন পুনরুদ্ধার করতে চেয়েছিলেন।তার এক চাচা ছিলেন গোল্ডেন হোর্ডের একজন বিশিষ্ট নেতা এবং তিনি বুলগেরিয়ান সহায়তায় তাতারদের বাইজেন্টাইন সাম্রাজ্য আক্রমণ করতে রাজি করার জন্য তাকে বার্তা পাঠান।1264 সালের শেষের দিকে বাইজেন্টাইন সাম্রাজ্য আক্রমণ করার জন্য হাজার হাজার তাতার হিমায়িত নিম্ন দানিউব অতিক্রম করে। কনস্ট্যান্টিন শীঘ্রই তাদের সাথে যোগ দেন, যদিও তিনি একটি ঘোড়া থেকে পড়ে গিয়ে তার পা ভেঙেছিলেন।থেসালি থেকে কনস্টান্টিনোপলে ফিরে আসা অষ্টম মাইকেলের বিরুদ্ধে অতর্কিত আক্রমণ চালায় যুক্ত তাতার এবং বুলগেরিয়ান সেনাবাহিনী, কিন্তু তারা সম্রাটকে বন্দী করতে পারেনি।কনস্ট্যান্টিন আইনোসের (বর্তমানে তুরস্কের এনেজ) বাইজেন্টাইন দুর্গ অবরোধ করেন, রক্ষকদের আত্মসমর্পণ করতে বাধ্য করেন।বাইজেন্টাইনরাও কায়কাউসকে (যিনি শীঘ্রই গোল্ডেন হোর্ডে চলে গিয়েছিল) মুক্তি দিতে রাজি হয়েছিল, কিন্তু তার পরেও তার পরিবারকে বন্দী করে রাখা হয়েছিল।