Невръстният зет на Константин, Йоан IV Ласкарис, е детрониран и ослепен от неговия бивш настойник и съуправител Михаил VIII Палеолог преди края на 1261 г. Армията на Михаил VIII е окупирала Константинопол още през юли, така че превратът го накара единственият владетел на възстановената Византийска империя.Възраждането на империята променя традиционните отношения между силите на Балканския полуостров.Освен това съпругата на Константин решила да отмъсти за осакатяването на брат си и убедила Константин да се обърне срещу Михаил.Мицо Асен, бивш император, който все още държеше Югоизточна България , сключи съюз с византийците, но друг могъщ благородник, Яков Светослав, който пое управлението на югозападната област, беше верен на Константин.Възползвайки се от войната между Византийската империя, Венецианската република , Ахея и Епир, Константин нахлува в Тракия и превзема Станимака и Филипопол през есента на 1262 г. Мицо също е принуден да избяга в Месембрия (сега Несебър в България).След като Константин обсажда града, Мицо търси помощ от византийците, като им предлага да им предаде Месембрия в замяна на земя във Византийската империя.Михаил VIII приема предложението и изпраща Михаил Глабас Тарханейот да помогне на Мицо през 1263 г.Втора византийска армия нахлува в Тракия и превзема Станимака и Филипопол.След като превзема Месембрия от Мицо, Глабас Тарханейот продължава кампанията си по Черно море и заема Агатополис, Созополис и Анхиал.Междувременно византийската флота поема контрола над Вичина и други пристанища в делтата на Дунав.Глабас Тарханейот атакува Яков Светослав, който може да устои само с унгарска помощ, като по този начин приема сюзеренитета на Бела IV.