در نتیجه جنگ با بیزانس ، در پایان سال 1263، بلغارستان سرزمین های قابل توجهی را به دو دشمن اصلی خود، امپراتوری بیزانس و مجارستان از دست داد.کنستانتین فقط می توانست از تاتارهای گروه ترکان طلایی کمک بگیرد تا به انزوای خود پایان دهد.خان‌های تاتار تقریباً دو دهه بود که فرمانروای پادشاهان بلغارستان بودند، اگرچه حکومت آنها فقط رسمی بود.سلطان سابق روم ، کایکاوس دوم، که به دستور میکائیل هشتم زندانی شده بود، نیز می خواست تاج و تخت خود را با کمک تاتارها پس بگیرد.یکی از عموهای او یکی از رهبران برجسته گروه ترکان طلایی بود و او برای او پیام فرستاد تا تاتارها را متقاعد کند تا با کمک بلغارستان به امپراتوری بیزانس حمله کنند.هزاران تاتار برای حمله به امپراتوری بیزانس در اواخر سال 1264 از دانوب پایین یخ زده عبور کردند. کنستانتین به زودی به آنها پیوست، اگرچه از اسب به پایین افتاده بود و پایش شکسته بود.ارتش متحد تاتار و بلغارستان حمله ناگهانی را علیه میکائیل هشتم که از تسالی به قسطنطنیه بازمی‌گشت، آغاز کردند، اما نتوانستند امپراتور را دستگیر کنند.کنستانتین قلعه بیزانسی Ainos (اکنون Enez در ترکیه) را محاصره کرد و مدافعان را مجبور به تسلیم کرد.بیزانسی ها نیز با آزادی کایکاوس (که به زودی به اردوی طلایی رفت) موافقت کردند، اما خانواده او حتی پس از آن در زندان نگه داشته شدند.