Împăratul bizantin Mihail al VIII-lea Paleologul a decis să folosească instabilitatea din Bulgaria .A trimis o armată pentru a-l impune pe tron ​​pe aliatul său Ivan Asen al III-lea.Ivan Asen III a câștigat controlul asupra zonei dintre Vidin și Cherven.Ivailo a fost asediat de mongoli la Drastar (Silistra), iar nobilimea din capitala Tarnovo l-a acceptat pe Ivan Asen al III-lea pentru împărat.În același an, însă, Ivailo a reușit să facă o descoperire în Drastar și s-a îndreptat spre capitală.Pentru a-și ajuta aliatul, Mihai al VIII-lea a trimis o armată de 10.000 de oameni în Bulgaria, sub conducerea lui Murin.Când Ivailo a aflat despre acea campanie, și-a abandonat marșul către Tarnovo.Deși trupele sale au fost depășite numeric, liderul bulgar a atacat Murinul în Pasul Kotel la 17 iulie 1279, iar bizantinii au fost complet înfrânți.Mulți dintre ei au pierit în luptă, în timp ce restul au fost capturați și ulterior uciși la ordinele lui Ivailo.După înfrângere Mihai al VIII-lea a trimis o altă armată de 5.000 de soldați sub Aprin, dar a fost învinsă și de Ivailo înainte de a ajunge în Munții Balcani.Fără sprijin, Ivan Asen al III-lea a trebuit să fugă la Constantinopol.