Le beau-frère mineur de Constantin, Jean IV Laskaris, fut détrôné et aveuglé par son ancien tuteur et co-dirigeant, Michel VIII Paléologue , avant la fin de 1261. L'armée de Michel VIII avait déjà occupé Constantinople en juillet, ainsi le coup d'État le fit le seul dirigeant de l'Empire byzantin restauré.La renaissance de l’empire a modifié les relations traditionnelles entre les puissances de la péninsule balkanique.De plus, l'épouse de Konstantine a décidé de se venger de la mutilation de son frère et a persuadé Konstantine de se retourner contre Michael.Mitso Asen, ancien empereur, qui détenait toujours le sud-est de la Bulgarie , fit alliance avec les Byzantins, mais un autre noble puissant, Jacob Svetoslav, qui avait pris le contrôle de la région sud-ouest, était fidèle à Constantin.Bénéficiant d'une guerre entre l'Empire byzantin, la République de Venise , l'Achaïe et l'Épire, Constantin envahit la Thrace et captura Stanimaka et Philippopolis à l'automne 1262. Mitso fut également contraint de fuir en Mesembrie (aujourd'hui Nessebar en Bulgarie).Après que Constantin ait assiégé la ville, Mitso a demandé l'aide des Byzantins, leur proposant de leur céder Mesembria en échange de propriétés foncières dans l'Empire byzantin.Michel VIII accepta l'offre et envoya Michel Glabas Tarchaneiotes pour aider Mitso en 1263.Une deuxième armée byzantine fit irruption en Thrace et reprit Stanimaka et Philippopolis.Après s'être emparé de Mesembria à Mitso, Glabas Tarchaneiotes poursuivit sa campagne le long de la mer Noire et occupa Agathopolis, Sozopolis et Anchialos.Pendant ce temps, la flotte byzantine prenait le contrôle de Vicina et d'autres ports du delta du Danube.Glabas Tarchaneiotes attaqua Jacob Svetoslav qui ne put résister qu'avec l'aide hongroise , il accepta ainsi la suzeraineté de Béla IV.