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