Չարլզ I Անժուացին և Բալդուին II-ը՝ Կոստանդնուպոլսի տիրացած լատինական կայսրը , դաշինք կնքեցին Բյուզանդական կայսրության դեմ 1267 թվականին: Որպեսզի Բուլղարիան չմիանա հակաբյուզանդական կոալիցիային, Միքայել VIII-ը իր զարմուհուն՝ Մարիա Պալեոլոգինա Կանտակուզենեին, առաջարկեց այրի Կոնստանտինին: 1268 թ. Կայսրը նաև խոստացավ, որ Մեսեմբրիան և Անկիալոսը որպես օժիտ կվերադարձնի Բուլղարիային, եթե նա որդի ծնի:Կոնստանտինն ամուսնացավ Մարիայի հետ, բայց Միքայել VIII-ը դրժեց իր խոստումը և չհրաժարվեց երկու քաղաքներից Կոնստանտինի և Մարիայի որդու՝ Միքայելի ծնունդից հետո։Կայսեր դավաճանությունից զայրացած՝ Կոնստանտինը 1271 թվականի սեպտեմբերին դեսպաններ ուղարկեց Չարլզի մոտ Նեապոլ։ Բանակցությունները շարունակվեցին հաջորդ տարիներին՝ ցույց տալով, որ Կոնստանտինը պատրաստ է աջակցել Կառլոսին բյուզանդացիների դեմ։Կոնստանտինը ներխուժեց Թրակիա 1271 կամ 1272 թվականներին, բայց Միքայել VIII-ը համոզեց Նոգային՝ Ոսկե Հորդայի ամենաարևմտյան տարածքում գերիշխող կերպարին, ներխուժել Բուլղարիա:Թաթարները թալանեցին երկիրը՝ ստիպելով Կոնստանտինին վերադառնալ և հրաժարվել երկու քաղաքների նկատմամբ իր պահանջից։Նոգայը հիմնեց իր մայրաքաղաքը Իսաչեայում Դանուբի դելտայի մոտ, այդպիսով նա հեշտությամբ կարող էր հարձակվել Բուլղարիայի վրա:Կոնստանտինը ծանր վիրավորվել էր ձիավարման վթարից հետո և չէր կարող շարժվել առանց օգնության, քանի որ նա անդամալույծ էր գոտկատեղից վար։Կաթվածահար Կոնստանտինը չկարողացավ խանգարել Նողայի թաթարներին կանոնավոր թալանչական արշավանքներ իրականացնել Բուլղարիայի դեմ։