จอห์นที่ 4 ลาสคาริส พี่เขยคนรองของคอนสแตนตินถูกปลดออกจากบัลลังก์และทำให้ตาบอดโดยไมเคิลที่ 8 ปาลา โอโลกอส อดีตผู้พิทักษ์และผู้ปกครองร่วมของเขา ก่อนสิ้นปี ค.ศ. 1261 กองทัพของไมเคิลที่ 8 ได้ยึดครองคอนสแตนติโนเปิลแล้วในเดือนกรกฎาคม ดังนั้นการรัฐประหารจึงทำให้เขา ผู้ปกครองแต่เพียงผู้เดียวของจักรวรรดิไบแซนไทน์ที่ได้รับการฟื้นฟูการเกิดใหม่ของจักรวรรดิได้เปลี่ยนแปลงความสัมพันธ์แบบดั้งเดิมระหว่างอำนาจของคาบสมุทรบอลข่านนอกจากนี้ ภรรยาของคอนสแตนตินตัดสินใจแก้แค้นให้กับน้องชายของเธอที่ถูกตัดขาดและชักชวนให้คอนสแตนตินหันมาต่อต้านไมเคิลMitso Asen อดีตจักรพรรดิซึ่งยังคงยึดครอง บัลแกเรีย ทางตะวันออกเฉียงใต้ ได้สร้างพันธมิตรกับไบแซนไทน์ แต่ Jacob Svetoslav ขุนนางผู้มีอำนาจอีกคนหนึ่งซึ่งเข้าควบคุมภูมิภาคตะวันตกเฉียงใต้นั้นมีความจงรักภักดีต่อ Konstantineโดยได้รับประโยชน์จากสงครามระหว่างจักรวรรดิไบแซนไทน์ สาธารณรัฐเวนิส Achaea และ Epirus คอนสแตนตินบุกเทรซและยึด Stanimaka และ Philippopolis ในฤดูใบไม้ร่วงปี 1262 Mitso ยังถูกบังคับให้หนีไปยัง Mesembria (ปัจจุบันคือ Nesebar ในบัลแกเรีย)หลังจากที่คอนสแตนตินปิดล้อมเมือง มิทโซก็ขอความช่วยเหลือจากไบแซนไทน์ โดยเสนอที่จะยอมจำนนเมเซมเบรียให้กับพวกเขาเพื่อแลกกับที่ดินในจักรวรรดิไบแซนไทน์Michael VIII ยอมรับข้อเสนอและส่ง Michael Glabas Tarchaneotes ไปช่วย Mitso ในปี 1263กองทัพไบแซนไทน์ที่สองบุกเข้าไปในเทรซและยึดสตานิมากาและฟิลิปโปโพลิสกลับคืนมาได้หลังจากยึด Mesembria จาก Mitso แล้ว Glabas Tarchaneiotes ยังคงรณรงค์ต่อไปตามทะเลดำและยึดครอง Agathopolis, Sozopolis และ Anchialosในขณะเดียวกัน กองเรือไบแซนไทน์เข้าควบคุมเมืองวิซินาและท่าเรืออื่นๆ ที่สามเหลี่ยมปากแม่น้ำดานูบGlabas Tarchaneiotes โจมตี Jacob Svetoslav ซึ่งสามารถต้านทานได้ด้วยความช่วยเหลือ ของฮังการี เท่านั้น ดังนั้นเขาจึงยอมรับอำนาจของ Béla IV