Byzantský císař Michael VIII Palaiologos se rozhodl využít nestability v Bulharsku .Poslal armádu, aby usadila na trůn svého spojence Ivana Asena III.Ivan Asen III získal kontrolu nad oblastí mezi Vidin a Cherven.Ivailo byl obléhán Mongoly v Drastaru (Silistra) a šlechta v hlavním městě Tarnovo přijala za císaře Ivana Asena III.Ve stejném roce se však Ivailovi podařilo prorazit v Drastaru a zamířil do hlavního města.Aby pomohl svému spojenci, poslal Michael VIII pod Murinem 10 000 silnou armádu směrem k Bulharsku.Když se Ivailo dozvěděl o této kampani, opustil svůj pochod do Tarnova.Přestože jeho jednotky byly v přesile, bulharský vůdce zaútočil 17. července 1279 na Murina v průsmyku Kotel a Byzantinci byli zcela poraženi.Mnoho z nich zahynulo v bitvě, zatímco zbytek byl zajat a později zabit na příkaz od Ivaila.Po porážce poslal Michael VIII pod Aprina další armádu 5000 vojáků, ale byla také poražena Ivailem, než dosáhla Balkánských hor.Bez podpory musel Ivan Asen III uprchnout do Konstantinopole.