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