Konstantinův nezletilý švagr Jan IV. Laskaris byl sesazen z trůnu a oslepen svým bývalým poručníkem a spoluvládcem Michaelem VIII. Palaiologem před koncem roku 1261. Armáda Michaela VIII. obsadila Konstantinopol již v červenci, a tak ho převrat přiměl jediný vládce obnovené Byzantské říše.Znovuzrození impéria změnilo tradiční vztahy mezi mocnostmi Balkánského poloostrova.Kromě toho se Konstantinova manželka rozhodla pomstít bratrovo zmrzačení a přesvědčila Konstantina, aby se obrátil proti Michaelovi.Mitso Asen, bývalý císař, který stále držel jihovýchodní Bulharsko , uzavřel spojenectví s Byzantinci, ale další mocný šlechtic, Jacob Svetoslav, který převzal kontrolu nad jihozápadním regionem, byl Konstantinovi loajální.Konstantin těžil z války mezi Byzantskou říší, Benátskou republikou , Achájí a Epirem a na podzim roku 1262 napadl Thrákii a dobyl Stanimaku a Philippopolis. Mitso byl také nucen uprchnout do Mesembrie (nyní Nesebar v Bulharsku).Poté, co Konstantine obléhal město, Mitso hledal pomoc od Byzantinců a nabídl jim, že jim Mesembria vydá výměnou za pozemky v Byzantské říši.Michael VIII přijal nabídku a poslal Michaela Glabase Tarchaneiotes na pomoc Mitso v roce 1263.Druhá byzantská armáda vtrhla do Thrákie a dobyla zpět Stanimaku a Philippopolis.Poté, co se zmocnil Mesembrie z Mitso, pokračoval Glabas Tarchaneiotes ve svém tažení podél Černého moře a obsadil Agathopolis, Sozopolis a Anchialos.Mezitím byzantská flotila ovládla Vicinu a další přístavy v deltě Dunaje.Glabas Tarchaneiotes zaútočil na Jacoba Svetoslava, který mohl vzdorovat pouze s maďarskou pomocí, a tak přijal suverenitu Bély IV.