Ivajlovi uspehi proti Bizantincem so primorali Ivana Asena III., da je zapustil prestolnico in pobegnil v Bizantinsko cesarstvo, s čimer je omogočil Juriju I. Terterju prisvojitev bolgarskega prestola leta 1280. Ko je Jurij izločil tekmeca Ivajla in Ivana Asena III., je leta 1281 sklenil zavezništvo s sicilskim kraljem Karlom I. Anžujskim, Štefanom Dragutinom in Tesalijo proti Mihaelu VIII. Paleologu. Zavezništvo je razpadlo zaradi Sicilskih večernic in odcepitve Sicilije leta 1282 in mongolskega pustošenja Bolgarije pod Nogajevim vodstvom. Srbsko podporo je poskušal dobiti s poroko svoje hčerke Ane s srbskim kraljem Štefanom Milutinom leta 1284.