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