Kunati i mitur i Konstantinit, Gjon IV Laskaris, u rrëzua nga froni dhe u verbua nga ish-kujdestari dhe bashkësundimtari i tij, Mihali VIII Palaiologos , përpara fundit të vitit 1261. Ushtria e Mikaelit VIII e kishte pushtuar Kostandinopojën tashmë në korrik, kështu që grushti i shtetit e bëri atë. sundimtari i vetëm i Perandorisë Bizantine të rivendosur.Rilindja e perandorisë ndryshoi marrëdhëniet tradicionale midis fuqive të Gadishullit Ballkanik.Për më tepër, gruaja e Konstandinit vendosi të hakmerrej për gjymtimin e vëllait të saj dhe e bindi Konstandinin të kthehej kundër Michael.Mitso Asen, ish-perandori, i cili ende mbante Bullgarinë juglindore, bëri një aleancë me bizantinët, por një fisnik tjetër i fuqishëm, Jakob Svetosllav, i cili kishte marrë kontrollin e rajonit jugperëndimor, ishte besnik ndaj Konstandinit.Duke përfituar nga një luftë midis Perandorisë Bizantine, Republikës së Venedikut , Akaisë dhe Epirit, Konstandini pushtoi Thrakinë dhe pushtoi Stanimakën dhe Filipopolin në vjeshtën e vitit 1262. Mitso gjithashtu u detyrua të ikte në Mesembria (tani Nesebar në Bullgari).Pasi Konstantini rrethoi qytetin, Mitso kërkoi ndihmë nga bizantinët, duke u ofruar atyre t'ua dorëzonte Mesembrinë në këmbim të pronave tokësore në Perandorinë Bizantine.Michael VIII pranoi ofertën dhe dërgoi Michael Glabas Tarchaneiotes për të ndihmuar Mitso në 1263.Një ushtri e dytë bizantine sulmoi Trakinë dhe ripushtoi Stanimakën dhe Filipopolin.Pasi pushtoi Mesembrinë nga Mitso, Glabas Tarchaneiotes vazhdoi fushatën e tij përgjatë Detit të Zi dhe pushtoi Agathopolis, Sozopolis dhe Anchialos.Ndërkohë, flota bizantine mori kontrollin e Vicinës dhe porteve të tjera në deltën e Danubit.Glabas Tarchaneiotes sulmoi Jakob Svetosllavin, i cili mundi të rezistonte vetëm me ndihmën hungareze , kështu që ai pranoi sundimin e Béla IV.