Anh rể nhỏ của Konstantin, John IV Laskaris, đã bị truất ngôi và bịt mắt bởi người giám hộ và người đồng cai trị cũ của ông, Michael VIII Palaiologos , trước cuối năm 1261. Quân đội của Michael VIII đã chiếm đóng Constantinople vào tháng 7, do đó cuộc đảo chính đã khiến ông phải chịu trách nhiệm. người cai trị duy nhất của Đế chế Byzantine được phục hồi.Sự tái sinh của đế chế đã thay đổi mối quan hệ truyền thống giữa các cường quốc trên Bán đảo Balkan.Hơn nữa, vợ của Konstantine quyết định trả thù việc anh trai mình bị cắt xẻo và thuyết phục Konstantine quay lại chống lại Michael.Mitso Asen, cựu hoàng đế, người vẫn nắm giữ miền đông nam Bulgaria , đã liên minh với người Byzantine, nhưng một nhà quý tộc quyền lực khác, Jacob Svetoslav, người đã nắm quyền kiểm soát khu vực phía tây nam, lại trung thành với Konstantine.Hưởng lợi từ cuộc chiến giữa Đế quốc Byzantine, Cộng hòa Venice , Achaea và Epirus, Konstantine xâm chiếm Thrace và chiếm Stanimaka và Philippopolis vào mùa thu năm 1262. Mitso cũng buộc phải chạy trốn đến Mesembria (nay là Nesebar ở Bulgaria).Sau khi Konstantine bao vây thị trấn, Mitso tìm kiếm sự trợ giúp từ người Byzantine, đề nghị giao Mesembria cho họ để đổi lấy tài sản trên đất liền ở Đế chế Byzantine.Michael VIII chấp nhận lời đề nghị và cử Michael Glabas Tarchaneiotes đến giúp Mitso vào năm 1263.Đội quân Byzantine thứ hai xông vào Thrace và chiếm lại Stanimaka và Philippopolis.Sau khi chiếm Mesembria từ Mitso, Glabas Tarchaneiotes tiếp tục chiến dịch dọc theo Biển Đen và chiếm đóng Agathopolis, Sozopolis và Anchialos.Trong khi đó, hạm đội Byzantine nắm quyền kiểm soát Vicina và các cảng khác ở đồng bằng sông Danube.Glabas Tarchaneiotes tấn công Jacob Svetoslav, người chỉ có thể kháng cự với sự trợ giúp của Hungary , do đó ông chấp nhận quyền thống trị của Béla IV.