ผลที่ตามมาของสงครามกับ ไบแซนไทน์ ภายในสิ้นปี ค.ศ. 1263 บัลแกเรีย สูญเสียดินแดนสำคัญให้กับศัตรูหลักทั้งสองของเขา นั่นคือ จักรวรรดิไบแซนไทน์ และ ฮังการีคอนสแตนตินทำได้เพียงขอความช่วยเหลือจากพวกตาตาร์แห่ง Golden Horde เพื่อยุติความโดดเดี่ยวของเขาพวกตาตาร์ข่านเป็นเจ้าเหนือหัวของกษัตริย์บัลแกเรียมาเกือบสองทศวรรษ แม้ว่าการปกครองของพวกเขาจะเป็นเพียงทางการเท่านั้นอดีตสุลต่านแห่งรัม Kaykaus II ผู้ซึ่งถูกคุมขังตามคำสั่งของ Michael VIII ก็ต้องการยึดบัลลังก์ของเขากลับคืนมาด้วยความช่วยเหลือจากพวกตาตาร์ลุงคนหนึ่งของเขาเป็นผู้นำที่โดดเด่นของ Golden Horde และเขาส่งข้อความถึงเขาเพื่อชักชวนพวกตาตาร์ให้บุกจักรวรรดิไบแซนไทน์โดยได้รับความช่วยเหลือจากบัลแกเรียพวกตาตาร์หลายพันคนข้ามแม่น้ำดานูบตอนล่างที่แข็งตัวเพื่อบุกจักรวรรดิไบแซนไทน์ในปลายปี 1264 ไม่นานคอนสแตนตินก็เข้าร่วมกับพวกเขา แม้ว่าเขาจะตกจากหลังม้าและขาหักก็ตามกองทัพตาตาร์และบัลแกเรียที่เป็นเอกภาพได้เปิดการโจมตีอย่างกะทันหันต่อ Michael VIII ซึ่งกำลังเดินทางกลับจากเทสซาลีไปยังกรุงคอนสแตนติโนเปิล แต่พวกเขาไม่สามารถจับกุมจักรพรรดิได้คอนสแตนตินปิดล้อมป้อมปราการไบแซนไทน์แห่งไอนอส (ปัจจุบันคือเอเนซในตุรกี) บังคับให้ฝ่ายปกป้องยอมจำนนชาวไบแซนไทน์ยังตกลงที่จะปล่อย Kaykaus (ซึ่งไม่นานก็ออกจาก Golden Horde) แต่ครอบครัวของเขาถูกคุมขังแม้หลังจากนั้น