Bizantski car Mihael VIII Paleolog odlučio je iskoristiti nestabilnost u Bugarskoj .Poslao je vojsku da na prijestolje nametne svog saveznika Ivana Asena III.Ivan Asen III preuzeo je kontrolu nad područjem između Vidina i Červena.Ivajlo je bio opsjednut od strane Mongola kod Drastara (Silistra) i plemstvo u glavnom gradu Tarnovu prihvatilo je Ivana Asena III za cara.Iste godine, međutim, Ivajlo je uspio izvršiti prodor u Drastar i krenuo prema prijestolnici.Kako bi pomogao svom savezniku, Mihajlo VIII je poslao vojsku od 10.000 vojnika prema Bugarskoj pod Murinom.Kad je Ivajlo saznao za taj pohod, odustao je od pohoda na Trnovo.Iako su njegove trupe bile brojčano nadjačane, bugarski vođa je 17. srpnja 1279. napao Murin u Kotelskom prolazu i Bizant je bio potpuno potučen.Mnogi od njih izginuli su u borbi, dok su ostali zarobljeni i kasnije ubijeni po Ivajlovoj naredbi.Nakon poraza Mihajlo VIII poslao je još jednu vojsku od 5000 vojnika pod Aprinom, ali je i nju porazio Ivajlo prije nego što je stigla do Balkanskih planina.Bez podrške, Ivan Asen III je morao pobjeći u Carigrad.