Konstantinin alaikäinen lanko Johannes IV Laskaris syrjäytti ja sokaisi hänen entinen huoltajansa ja hallitsijansa Mikael VIII Palaiologos ennen vuoden 1261 loppua. Mikael VIII:n armeija oli miehittänyt Konstantinopolin jo heinäkuussa, joten vallankaappaus teki hänestä palautetun Bysantin valtakunnan ainoa hallitsija.Imperiumin uudestisyntyminen muutti Balkanin niemimaan valtojen välisiä perinteisiä suhteita.Lisäksi Konstantinen vaimo päätti kostaa veljensä silpomisen ja suostutteli Konstantinen kääntymään Michaelia vastaan.Mitso Asen, entinen keisari, joka hallitsi edelleen Kaakkois- Bulgariaa , teki liiton bysanttilaisten kanssa, mutta toinen voimakas aatelismies, Jacob Svetoslav, joka oli ottanut haltuunsa lounaisalueen, oli uskollinen Konstantinelle.Bysantin valtakunnan, Venetsian tasavallan , Akhaian ja Epeiroksen välisestä sodasta hyötynyt Konstantine hyökkäsi Traakiaan ja valloitti Stanimakan ja Philippopoliksen syksyllä 1262. Mitso joutui myös pakenemaan Mesembriaan (nykyinen Nesebar Bulgariassa).Kun Konstantine piiritti kaupungin, Mitso haki apua bysanttilaisilta ja tarjoutui luovuttamaan Mesembrian heille vastineeksi maaomaisuudesta Bysantin valtakunnassa.Michael VIII hyväksyi tarjouksen ja lähetti Michael Glabas Tarchaneiotesin auttamaan Mitsoa vuonna 1263.Toinen Bysantin armeija hyökkäsi Traakiaan ja valtasi takaisin Stanimakan ja Philippopoliksen.Otettuaan Mesembrian Mitsolta, Glabas Tarchaneiotes jatkoi kampanjaansa Mustanmeren varrella ja miehitti Agathopoliksen, Sozopoliksen ja Anchialoksen.Samaan aikaan Bysantin laivasto otti hallintaansa Vicinan ja muut satamat Tonavan suistossa.Glabas Tarchaneiotes hyökkäsi Jacob Svetoslavin kimppuun, joka pystyi vastustamaan vain Unkarin avustuksella, joten hän hyväksyi Béla IV:n ylivallan.