کونسٹنٹن کے نابالغ بہنوئی جان چہارم لاسکارس کو 1261 کے اختتام سے قبل اس کے سابق سرپرست اور شریک حکمران مائیکل ہشتم پالیولوگوس نے تخت سے ہٹا کر اندھا کر دیا تھا۔ مائیکل ہشتم کی فوج نے جولائی میں قسطنطنیہ پر قبضہ کر لیا تھا، اس طرح بغاوت نے اسے ناکام بنا دیا۔ بحال شدہ بازنطینی سلطنت کا واحد حکمران۔سلطنت کے دوبارہ جنم نے جزیرہ نما بلقان کی طاقتوں کے درمیان روایتی تعلقات کو بدل دیا۔مزید برآں، کونسٹنٹائن کی بیوی نے اپنے بھائی کے قتل کا بدلہ لینے کا فیصلہ کیا اور کونسٹنٹائن کو مائیکل کے خلاف ہونے پر آمادہ کیا۔میتسو آسن، سابق شہنشاہ، جو ابھی تک جنوب مشرقی بلغاریہ پر قابض تھا، نے بازنطینیوں کے ساتھ اتحاد کیا، لیکن ایک اور طاقتور رئیس، جیکب سویتوسلاو، جس نے جنوب مغربی علاقے کا کنٹرول سنبھال لیا تھا، کونسٹنٹائن کا وفادار تھا۔بازنطینی سلطنت، جمہوریہ وینس ، اچیہ اور ایپیرس کے درمیان جنگ سے فائدہ اٹھاتے ہوئے، کونسٹنٹائن نے تھریس پر حملہ کیا اور 1262 کے موسم خزاں میں سٹینیماکا اور فلیپوپولیس پر قبضہ کر لیا۔ میتسو کو بھی میسمبریا (اب بلغاریہ میں نیسبار) فرار ہونے پر مجبور کیا گیا۔کونسٹنٹائن کے شہر کا محاصرہ کرنے کے بعد، مٹسو نے بازنطینیوں سے مدد طلب کی، اور بازنطینی سلطنت میں زمینی جائیداد کے بدلے میسمبریا کو ان کے حوالے کرنے کی پیشکش کی۔مائیکل ہشتم نے اس پیشکش کو قبول کیا اور 1263 میں Mitso کی مدد کے لیے Michael Glabas Tarchaneiotes بھیجا۔دوسری بازنطینی فوج نے تھریس میں دھاوا بولا اور اسٹینیمکا اور فلیپوپولیس پر دوبارہ قبضہ کر لیا۔مٹسو سے میسمبریا پر قبضہ کرنے کے بعد، گلاباس ترچانیوٹس نے بحیرہ اسود کے ساتھ ساتھ اپنی مہم جاری رکھی اور اگاتوپولس، سوزوپولیس اور اینچیالوس پر قبضہ کر لیا۔دریں اثنا، بازنطینی بحری بیڑے نے ڈینیوب ڈیلٹا میں ویکینا اور دیگر بندرگاہوں کا کنٹرول سنبھال لیا۔Glabas Tarchaneiotes نے Jacob Svetoslav پر حملہ کیا جو صرف ہنگری کی مدد سے ہی مزاحمت کر سکتا تھا، اس طرح اس نے Béla IV کی بالادستی قبول کر لی۔