ბიზანტიელებთან ომის შედეგად, 1263 წლის ბოლოს, ბულგარეთმა დაკარგა მნიშვნელოვანი ტერიტორიები მისი ორი მთავარი მტრის, ბიზანტიის იმპერიისა და უნგრეთის მიმართ.კონსტანტინეს მხოლოდ ოქროს ურდოს თათრებს შეეძლო დაეხმარა, რათა ბოლო მოეღო მის იზოლაციას.თათრული ხანები თითქმის ორი ათეული წლის განმავლობაში იყვნენ ბულგარელი მონარქების მეთაურები, თუმცა მათი მმართველობა მხოლოდ ფორმალური იყო.რუმის ყოფილ სულთანს , კაიკაუს II-ს, რომელიც მიქაელ VIII-ის ბრძანებით იყო დაპატიმრებული, ასევე სურდა თათრების დახმარებით დაებრუნებინა ტახტი.მისი ერთ-ერთი ბიძა იყო ოქროს ურდოს გამოჩენილი ლიდერი და მას გზავნილი გაუგზავნა, რათა დაეყოლიებინა თათრები ბიზანტიის იმპერიაში ბულგარეთის დახმარებით.ათასობით თათარმა გადალახა გაყინული ქვემო დუნაი ბიზანტიის იმპერიაში 1264 წლის ბოლოს. კონსტანტინე მალევე შეუერთდა მათ, თუმცა ის ცხენიდან გადმოვარდა და ფეხი მოიტეხა.თათართა და ბულგარეთის გაერთიანებულმა ჯარებმა მოულოდნელი შეტევა დაიწყეს მიქაელ VIII-ზე, რომელიც თესალიიდან კონსტანტინოპოლში ბრუნდებოდა, მაგრამ იმპერატორი ვერ დაიჭირეს.კონსტანტინემ ალყა შემოარტყა ბიზანტიურ ციხეს აინოსს (ახლანდელი ენეზი თურქეთში), აიძულა დამცველები დანებებულიყვნენ.ბიზანტიელებიც დათანხმდნენ კაიკაუსის (რომელიც მალევე გაემგზავრა ოქროს ურდოში) გათავისუფლებაზე, მაგრამ მისი ოჯახი შემდეგაც ციხეში დარჩა.