بازنطینیوں کے ساتھ جنگ ​​کے نتیجے میں، 1263 کے آخر تک، بلغاریہ نے اپنے دو اہم دشمنوں بازنطینی سلطنت اور ہنگری سے اہم علاقے کھو دیے۔کونسٹنٹن اپنی تنہائی کو ختم کرنے کے لیے گولڈن ہارڈ کے تاتاریوں سے ہی مدد لے سکتا تھا۔تاتاری خان تقریباً دو دہائیوں سے بلغاریہ کے بادشاہوں کے حاکم رہے تھے، حالانکہ ان کی حکمرانی صرف رسمی تھی۔رم کا ایک سابق سلطان ، کیکاؤس II، جسے مائیکل ہشتم کے حکم پر قید کیا گیا تھا، بھی تاتاروں کی مدد سے اپنا تخت دوبارہ حاصل کرنا چاہتا تھا۔اس کے ماموں میں سے ایک گولڈن ہارڈ کا ایک ممتاز رہنما تھا اور اس نے اسے بلغاریہ کی مدد سے تاتاریوں کو بازنطینی سلطنت پر حملہ کرنے پر آمادہ کرنے کے لیے پیغامات بھیجے۔1264 کے اواخر میں ہزاروں تاتاریوں نے بازنطینی سلطنت پر حملہ کرنے کے لیے منجمد لوئر ڈینیوب کو عبور کیا۔ کونسٹنٹین جلد ہی ان کے ساتھ شامل ہو گیا، حالانکہ وہ گھوڑے سے گر کر اس کی ٹانگ ٹوٹ گئی تھی۔متحدہ تاتاری اور بلغاریہ کی فوجوں نے مائیکل ہشتم کے خلاف اچانک حملہ کیا جو تھیسالی سے قسطنطنیہ واپس آ رہا تھا، لیکن وہ شہنشاہ کو گرفتار نہ کر سکے۔کونسٹنٹین نے بازنطینی قلعہ عینوس (اب ترکی میں اینز) کا محاصرہ کر لیا، محافظوں کو ہتھیار ڈالنے پر مجبور کر دیا۔بازنطینیوں نے بھی کیکاؤس (جو جلد ہی گولڈن ہارڈ کے لیے روانہ ہو گیا) کو رہا کرنے پر رضامندی ظاہر کی، لیکن اس کے بعد بھی اس کے خاندان کو قید رکھا گیا۔