Konstantinovog maloljetnog šurjaka, Ivana IV. Laskarisa, zbacio je s prijestolja i oslijepio njegov bivši skrbnik i suvladar, Mihajlo VIII Paleolog , prije kraja 1261. Vojska Mihajla VIII zauzela je Carigrad već u srpnju, pa ga je državni udar jedini vladar obnovljenog Bizantskog Carstva.Ponovno rođenje carstva promijenilo je tradicionalne odnose između sila Balkanskog poluotoka.Nadalje, Konstantinova žena odlučila se osvetiti za bratovo sakaćenje i nagovorila je Konstantina da se okrene protiv Mihaela.Mitso Asen, bivši car, koji je još držao jugoistočnu Bugarsku , sklopio je savez s Bizantom, ali drugi moćni plemić, Jakov Svetoslav, koji je preuzeo kontrolu nad jugozapadnom regijom, bio je lojalan Konstantinu.Iskoristivši rat između Bizantskog Carstva, Mletačke Republike , Ahaje i Epira, Konstantin je napao Trakiju i zauzeo Stanimaku i Filipopolis u jesen 1262. Mitso je također bio prisiljen pobjeći u Mesembriju (danas Nesebar u Bugarskoj).Nakon što je Konstantin opsjeo grad, Mitso je zatražio pomoć od Bizanta, ponudivši im predaju Mesembrije u zamjenu za zemljišne posjede u Bizantskom Carstvu.Michael VIII je prihvatio ponudu i poslao Michaela Glabasa Tarchaneiotesa da pomogne Mitsou 1263. godine.Druga bizantska vojska upala je u Trakiju i ponovno zauzela Stanimaku i Filipopolj.Nakon što je od Mitsa preuzeo Mesembriju, Glabas Tarchaneiotes je nastavio svoj pohod duž Crnog mora i zauzeo Agathopolis, Sozopolis i Anchialos.U međuvremenu je bizantska flota preuzela kontrolu nad Vicinom i drugim lukama u delti Dunava.Glabas Tarchaneiotes napao je Jakova Svetoslava koji se mogao oduprijeti samo uz pomoć Ugara , pa je prihvatio vrhovništvo Bele IV.