콘스탄틴의 작은 처남인 존 4세 라스카리스(John IV Laskaris)는 1261년 말 이전에 그의 전 수호자이자 공동 통치자인 미카엘 8세 팔라이올로고스(Michael VIII Palaiologos) 에 의해 폐위되고 눈이 멀었습니다. 미카엘 8세의 군대는 이미 7월에 콘스탄티노플을 점령했기 때문에 쿠데타로 인해 콘스탄틴은 콘스탄티노플을 점령했습니다. 복원된 비잔틴 제국의 유일한 통치자.제국의 재탄생은 발칸 반도 강대국 간의 전통적인 관계를 변화시켰습니다.더욱이 콘스탄틴의 아내는 오빠의 절단에 대해 복수하기로 결정하고 콘스탄틴이 마이클에게 등을 돌리도록 설득했습니다.여전히 불가리아 남동부를 장악하고 있던 전 황제 미초 아센은 비잔틴과 동맹을 맺었지만, 남서부 지역을 장악하고 있던 또 다른 강력한 귀족 야콥 스베토슬라프는 콘스탄티누스에게 충성했다.비잔틴 제국, 베네치아 공화국 , 아카이아, 에피루스 간의 전쟁으로 이익을 얻은 콘스탄틴은 1262년 가을에 트라키아를 침공하고 스타니마카와 필리포폴리스를 점령했습니다. 미초는 또한 메셈브리아(현재 불가리아의 네세바르)로 도망쳐야 했습니다.콘스탄티누스가 마을을 포위한 후, 미초는 비잔틴 제국의 토지 소유권을 대가로 메셈브리아를 그들에게 넘겨주겠다고 제안하면서 비잔틴인들의 도움을 구했습니다.Michael VIII는 제안을 수락하고 1263년에 Mitso를 돕기 위해 Michael Glabas Tarchaneiotes를 보냈습니다.두 번째 비잔틴 군대가 트라키아로 진격하여 스타니마카와 필리포폴리스를 탈환했습니다.Mitso에서 Mesembria를 점령한 후 Glabas Tarchaneiotes는 흑해를 따라 캠페인을 계속하고 Agathopolis, Sozopolis 및 Anchialos를 점령했습니다.한편 비잔틴 함대는 비시나와 다뉴브 삼각주에 있는 다른 항구들을 장악했습니다.Glabas Tarchaneiotes는 헝가리 의 지원이 있어야만 저항할 수 있었던 Jacob Svetoslav를 공격하여 Béla IV의 종주권을 받아들였습니다.