גיסו הקטין של קונסטנטין, יוחנן הרביעי לסקריס, הודח וסווור על ידי האפוטרופוס והשותף שלו לשעבר, מיכאל השמיני פלאיולוגוס , לפני סוף 1261. צבאו של מיכאל השמיני כבש את קונסטנטינופול כבר ביולי, ובכך ההפיכה עשתה אותו השליט הבלעדי של האימפריה הביזנטית המשוקמת.תקומתה של האימפריה שינתה את היחסים המסורתיים בין המעצמות של חצי האי הבלקני.יתר על כן, אשתו של קונסטנטין החליטה לנקום על השחתת אחיה ושכנעה את קונסטנטין לפנות נגד מייקל.מיטסו אסן, הקיסר לשעבר, שעדיין החזיק בדרום מזרח בולגריה , כרת ברית עם הביזנטים, אך אציל רב עוצמה אחר, יעקב סווטוסלב, שהשתלט על האזור הדרום-מערבי, היה נאמן לקונסטנטין.נהנה ממלחמה בין האימפריה הביזנטית, הרפובליקה של ונציה , אחאה ואפירוס, קונסטנטין פלש לתרקיה וכבש את סטנימאקה ופיליפופוליס בסתיו 1262. מיצו נאלץ גם לברוח למסמבריה (כיום נסבאר בבולגריה).לאחר שקונסטנטין הטיל מצור על העיירה, מיצו ביקש סיוע מהביזנטים, והציע למסור להם את מסמבריה בתמורה לקרקעות באימפריה הביזנטית.מיכאל השמיני קיבל את ההצעה ושלח את מייקל גלבאס טארחניוטס לעזור למיצו ב-1263.צבא ביזנטי שני הסתער לתוך תראקיה וכבש מחדש את סטנימאקה ופיליפופוליס.לאחר שתפס את מסמבריה ממיטסו, גלבאס טארחניוטס המשיך במסעו לאורך הים השחור וכבש את אגתופוליס, סוזופוליס ואנצ'יאלוס.בינתיים, הצי הביזנטי השתלט על ויצ'ינה ועל נמלים אחרים בדלתא של הדנובה.גלבאס טארחניוטס תקף את יעקב סווטוסלב שיכול להתנגד רק בסיוע הונגרי , ובכך הוא קיבל את כושרו של בלה הרביעי.