Ang menor de edad na bayaw ni Konstantin, si John IV Laskaris, ay pinatalsik sa trono at nabulag ng kanyang dating tagapag-alaga at kasamang tagapamahala, si Michael VIII Palaiologos , bago matapos ang 1261. Sinakop ng hukbo ni Michael VIII ang Constantinople noong Hulyo, kaya ginawa siya ng kudeta ang nag-iisang pinuno ng naibalik na Byzantine Empire.Binago ng muling pagsilang ng imperyo ang tradisyonal na relasyon sa pagitan ng mga kapangyarihan ng Balkan Peninsula.Higit pa rito, nagpasya ang asawa ni Konstantine na maghiganti sa pagkasira ng kanyang kapatid at hinikayat si Konstantine na tumalikod kay Michael.Si Mitso Asen, dating emperador, na hawak pa rin ang timog-silangang Bulgaria , ay nakipag-alyansa sa mga Byzantine, ngunit isa pang makapangyarihang maharlika, si Jacob Svetoslav, na kinuha ang kontrol sa timog-kanlurang rehiyon, ay tapat kay Konstantine.Nakinabang mula sa isang digmaan sa pagitan ng Byzantine Empire, ang Republika ng Venice , Achaea at Epirus, sinalakay ni Konstantine ang Thrace at nakuha ang Stanimaka at Philippopolis noong taglagas ng 1262. Napilitang tumakas si Mitso sa Mesembria (ngayon ay Nesebar sa Bulgaria).Matapos kubkubin ni Konstantine ang bayan, humingi ng tulong si Mitso sa mga Byzantine, na nag-alok na isuko ang Mesembria sa kanila kapalit ng napuntang ari-arian sa Byzantine Empire.Tinanggap ni Michael VIII ang alok at ipinadala si Michael Glabas Tarchaneiotes upang tulungan si Mitso noong 1263.Isang pangalawang hukbo ng Byzantine ang lumusob sa Thrace at muling nabihag ang Stanimaka at Philippopolis.Matapos makuha ang Mesembria mula sa Mitso, ipinagpatuloy ni Glabas Tarchaneiotes ang kanyang kampanya sa kahabaan ng Black Sea at sinakop ang Agathopolis, Sozopolis at Anchialos.Samantala, kinuha ng Byzantine fleet ang Vicina at iba pang mga daungan sa Danube Delta.Sinalakay ni Glabas Tarchaneiotes si Jacob Svetoslav na makalaban lamang sa tulong ng Hungarian , kaya tinanggap niya ang pananakop ni Béla IV.