Kaisar Bizantium Michael VIII Palaiologos memutuskan untuk memanfaatkan ketidakstabilan di Bulgaria .Dia mengirimkan pasukan untuk mengangkat sekutunya Ivan Asen III ke atas takhta.Ivan Asen III menguasai wilayah antara Vidin dan Cherven.Ivailo dikepung oleh bangsa Mongol di Drastar (Silistra) dan kaum bangsawan di ibu kota Tarnovo menerima Ivan Asen III sebagai Kaisar.Namun di tahun yang sama, Ivailo berhasil membuat terobosan di Drastar dan menuju ibu kota.Untuk membantu sekutunya, Michael VIII mengirim 10.000 tentara menuju Bulgaria di bawah pimpinan Murin.Ketika Ivailo mengetahui kampanye itu, dia membatalkan perjalanannya ke Tarnovo.Meskipun pasukannya kalah jumlah, pemimpin Bulgaria menyerang Murin di Celah Kotel pada tanggal 17 Juli 1279 dan Bizantium berhasil dikalahkan sepenuhnya.Banyak dari mereka tewas dalam pertempuran tersebut, sementara sisanya ditangkap dan kemudian dibunuh atas perintah dari Ivailo.Setelah kekalahan tersebut Michael VIII mengirimkan pasukan lain sebanyak 5.000 tentara di bawah Aprin tetapi juga dikalahkan oleh Ivailo sebelum mencapai Pegunungan Balkan.Tanpa dukungan, Ivan Asen III harus mengungsi ke Konstantinopel.