Bizans İmparatoru VIII. Michael Palaiologos, Bulgaristan'daki istikrarsızlıktan yararlanmaya karar verdi.Müttefiki III. İvan Asen'i tahta geçirmek için bir ordu gönderdi.Ivan Asen III, Vidin ve Cherven arasındaki bölgenin kontrolünü ele geçirdi.İvailo, Drastar'da (Silistre) Moğollar tarafından kuşatıldı ve başkent Tarnovo'daki soylular, III. İvan Asen'i İmparator olarak kabul etti.Ancak aynı yıl Ivailo, Drastar'da bir atılım yapmayı başardı ve başkente doğru yola çıktı.Müttefikine yardım etmek için VIII. Michael, Murin komutasında Bulgaristan'a 10.000 kişilik bir ordu gönderdi.Ivailo bu kampanyayı öğrendiğinde Tarnovo'ya yürüyüşünü bıraktı.Bulgar lider, birliklerinin sayıca üstün olmasına rağmen 17 Temmuz 1279'da Kotel Geçidi'nde Murin'e saldırdı ve Bizanslılar tamamen bozguna uğradı.Birçoğu savaşta öldü, geri kalanı ise yakalanıp daha sonra Ivailo'nun emriyle öldürüldü.Yenilginin ardından VIII. Michael, Aprin komutasına 5.000 askerlik bir ordu daha gönderdi ancak bu ordu da Balkan Dağları'na ulaşamadan Ivailo tarafından mağlup edildi.Destek olmadan III.Ivan Asen Konstantinopolis'e kaçmak zorunda kaldı.