Բյուզանդացիների հետ պատերազմի արդյունքում 1263 թվականի վերջին Բուլղարիան կորցրեց զգալի տարածքներ իր երկու հիմնական թշնամիներին՝ Բյուզանդական կայսրությանը և Հունգարիային ։Կոնստանտինը կարող էր միայն օգնություն խնդրել Ոսկե Հորդայի թաթարներից՝ վերջ դնելու իր մեկուսացմանը։Թաթար խաները բուլղարական միապետերի տիրակալներն էին գրեթե երկու տասնամյակ, թեև նրանց իշխանությունը միայն ձևական էր։Ռումի նախկին սուլթան Կայկաուս II-ը, ով բանտարկվել էր Միքայել VIII-ի հրամանով, նույնպես ցանկանում էր թաթարների օգնությամբ վերականգնել իր գահը։Նրա հորեղբայրներից մեկը եղել է Ոսկե Հորդայի նշանավոր առաջնորդը, և նա ուղերձներ է ուղարկել նրան՝ համոզելու թաթարներին Բուլղարիայի օգնությամբ ներխուժել Բյուզանդական կայսրություն:Հազարավոր թաթարներ անցան սառած Ստորին Դանուբը՝ ներխուժելու Բյուզանդական կայսրություն 1264 թվականի վերջին։ Շուտով Կոնստանտինը միացավ նրանց, թեև նա ընկել էր ձիուց և կոտրել ոտքը։Թաթարական և բուլղարական միացյալ բանակները հանկարծակի հարձակում գործեցին Թեսալիայից Կոստանդնուպոլիս վերադարձող Միքայել VIII-ի դեմ, բայց չկարողացան գերել կայսրին։Կոնստանտինը պաշարեց բյուզանդական Այնոս ամրոցը (այժմ՝ Էնեզը Թուրքիայում)՝ ստիպելով պաշտպաններին հանձնվել։Բյուզանդացիները նույնպես համաձայնեցին ազատ արձակել Կայկաուսին (որը շուտով մեկնեց Ոսկե Հորդա), բայց նրա ընտանիքը նույնիսկ դրանից հետո բանտարկված մնաց։