Константиновог малолетног зета, Јована ИВ Ласкариса, његов некадашњи старатељ и савладар Михаило ВИИИ Палеолог збацио је и ослепео пред крај 1261. године. Војска Михаила ВИИИ је заузела Цариград већ у јулу, па га је преврат учинио једини владар обновљеног Византијског царства.Препород царства променио је традиционалне односе између сила Балканског полуострва.Штавише, Константинова жена је одлучила да се освети за сакаћење свог брата и убедила је Константина да се окрене против Мајкла.Мицо Асен, бивши цар, који је још увек држао југоисточну Бугарску , склопио је савез са Византинцима, али други моћни племић, Јаков Светослав, који је преузео контролу над југозападним регионом, био је одан Константину.Користећи рат између Византијског царства, Венецијанске републике , Ахеје и Епира, Константин је у јесен 1262. године напао Тракију и заузео Станимаку и Филипопољ. Мицо је такође био приморан да побегне у Месембрију (данас Несебар у Бугарској).Након што је Константин опсео град, Мицо је тражио помоћ од Византинаца, нудећи им да им преда Месембрију у замену за земљишне поседе у Византијском царству.Михаило ВИИИ је прихватио понуду и послао Михаила Глабаса Тарханејотеса да помогне Мицу 1263. године.Друга византијска војска упала је у Тракију и поново заузела Станимаку и Филипопољ.Након што је заузео Месембрију од Мица, Глабас Тарханејотес је наставио свој поход дуж Црног мора и заузео Агатополис, Созополис и Анхиалос.У међувремену, византијска флота је преузела контролу над Вићином и другим лукама на делти Дунава.Глабаш Тарханејотес је напао Јакова Светослава који је могао да се одупре само уз помоћ Мађара , чиме је прихватио власт Беле ИВ.