Perandori Bizantin Mihail VIII Palaiologos vendosi të shfrytëzojë paqëndrueshmërinë në Bullgari .Ai dërgoi një ushtri për të vendosur aleatin e tij Ivan Asen III në fron.Ivan Asen III fitoi kontrollin e zonës midis Vidinit dhe Chervenit.Ivailo u rrethua nga mongolët në Drastar (Silistra) dhe fisnikëria në kryeqytetin Tarnovo pranoi Ivan Asen III për Perandor.Megjithatë, në të njëjtin vit, Ivailo arriti të bëjë një përparim në Dratar dhe u nis për në kryeqytet.Për të ndihmuar aleatin e tij, Mihali VIII dërgoi një ushtri prej 10.000 trupash drejt Bullgarisë nën Murin.Kur Ivailo mësoi për atë fushatë, ai braktisi marshimin e tij për në Tarnovo.Edhe pse trupat e tij ishin më të shumta në numër, udhëheqësi bullgar sulmoi Murin në Qafën e Kotelit më 17 korrik 1279 dhe bizantinët u shpartalluan plotësisht.Shumë prej tyre humbën jetën në betejë, ndërsa pjesa tjetër u kapën dhe më vonë u vranë me urdhër të Ivailo.Pas disfatës, Mihali VIII dërgoi një ushtri tjetër prej 5000 trupash nën Aprinin, por ajo u mund gjithashtu nga Ivailo përpara se të arrinte në malet e Ballkanit.Pa mbështetje, Ivan Asen III duhej të ikte në Kostandinopojë.