Młodszy szwagier Konstantyna, Jan IV Laskaris, został zdetronizowany i oślepiony przez swojego byłego opiekuna i współwładcę Michała VIII Palaiologosa przed końcem 1261 roku. Armia Michała VIII zajęła Konstantynopol już w lipcu, w związku z czym zamach stanu uczynił go jedyny władca odrodzonego Cesarstwa Bizantyjskiego.Odrodzenie imperium zmieniło tradycyjne stosunki między mocarstwami Półwyspu Bałkańskiego.Co więcej, żona Konstantyna postanowiła zemścić się za okaleczenie brata i namówiła Konstantyna, aby zwrócił się przeciwko Michaelowi.Mico Asen, były cesarz, który nadal sprawował władzę w południowo-wschodniej Bułgarii , zawarł sojusz z Bizantyjczykami, ale inny potężny szlachcic, Jakub Swietosław, który przejął kontrolę nad południowo-zachodnim regionem, był lojalny wobec Konstantyna.Korzystając z wojny między Cesarstwem Bizantyjskim, Republiką Wenecką , Achają i Epirem, Konstantyn najechał Trację i zdobył Stanimakę i Philippopolis jesienią 1262 roku. Mitso był również zmuszony do ucieczki do Mesembrii (obecnie Nesebyr w Bułgarii).Po oblężeniu miasta przez Konstantyna Mitso zwrócił się o pomoc do Bizantyjczyków, oferując im oddanie Mesembrii w zamian za majątek ziemski w Cesarstwie Bizantyjskim.Michał VIII przyjął ofertę i wysłał Michała Glabasa Tarchaneiotesa, aby pomógł Mitso w 1263 roku.Druga armia bizantyjska wtargnęła do Tracji i odbiła Stanimakę i Philippopolis.Po zajęciu Mesembrii od Mitso, Glabas Tarchaneiotes kontynuował swoją kampanię wzdłuż Morza Czarnego i zajął Agathopolis, Sozopolis i Anchialos.W międzyczasie flota bizantyjska przejęła kontrolę nad Vicina i innymi portami w delcie Dunaju.Glabas Tarchaneiotes zaatakował Jakuba Svetoslava, który mógł stawić opór jedynie przy pomocy Węgier , w ten sposób przyjął zwierzchnictwo Béli IV.