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