Konstantinin kiçik baldızı İohann IV Laskaris 1261-ci ilin sonundan əvvəl onun keçmiş qəyyumu və həmkarı Mixail VIII Palaioloqos tərəfindən taxtdan endirildi və kor oldu. bərpa edilmiş Bizans İmperiyasının yeganə hökmdarı.İmperiyanın yenidən doğulması Balkan yarımadasının gücləri arasında ənənəvi münasibətləri dəyişdi.Bundan əlavə, Konstantinin arvadı qardaşının şikəstliyinə görə qisas almağa qərar verdi və Konstantini Mikayıldan üz döndərməyə inandırdı.Hələ də Bolqarıstanın cənub-şərqini əlində saxlayan keçmiş imperator Mitso Asen Bizanslılarla ittifaq bağladı, lakin cənub-qərb bölgəsinə nəzarəti ələ keçirmiş başqa bir güclü zadəgan Yaqub Svetoslav Konstantinə sadiq idi.Bizans İmperiyası, Venesiya Respublikası , Axaya və Epir arasında gedən müharibədən faydalanan Konstantin Trakyaya hücum etdi və 1262-ci ilin payızında Stanimaka və Filippopolisi tutdu. Mitso da Mesembriyaya (indiki Nesebar Bolqarıstan) qaçmağa məcbur oldu.Konstantin şəhəri mühasirəyə aldıqdan sonra Mitso Bizanslılardan kömək istədi və Bizans İmperiyasında torpaq mülkiyyəti müqabilində Mesembriyanı onlara təslim etməyi təklif etdi.Mixail VIII bu təklifi qəbul etdi və 1263-cü ildə Mitsoya kömək etmək üçün Michael Qlabas Tarchaneiotes göndərdi.İkinci Bizans ordusu Trakyaya hücum edərək Stanimaka və Filippopolisi geri aldı.Mesembriyanı Mitsodan ələ keçirdikdən sonra Qlabas Tarchaneiotes Qara dəniz boyu kampaniyasını davam etdirərək Aqatopolis, Sozopolis və Anxialosu işğal etdi.Bu vaxt Bizans donanması Dunay Deltasındakı Vicina və digər limanlara nəzarəti ələ keçirdi.Qlabas Tarchaneiotes, yalnız Macarıstanın köməyi ilə müqavimət göstərə bilən Yakob Svetoslava hücum etdi və beləliklə, IV Belanın hökmranlığını qəbul etdi.