Когда Абу Анга узнал о походе императора Эфиопии против итальянцев, он немедленно перешёл в наступление на Гондэр. 17 января 1888 года на равнине Сар-Уыха состоялось сражение махдистской армии вторжения с войском Тэкле-Хайманота. Битва продолжалась весь день и закончилась победой Абу Анги. Погибли многие эфиопские военачальники, а Тэкле-Хайманот бежал. Махдисты взяли много пленных, в том числе и дочь Тэкле-Хайманота. Три дня мусульмане праздновали победу, а 21 января 1888 года ворвались в Гондэр. Оказывать сопротивление было уже некому. Войска Абу Анги разграбили бывшую столицу Эфиопской империи, сожгли все церкви и захватили богатые трофеи. Жителей или убивали, или брали в плен. Затем Абу Анга приказал возвращаться в Мэтэмму. Все селения по пути уничтожались. Но на обратном пути Абу Анга скоропостижно скончался.
После поражения при Сар-Уыха Йоханныс IV ещё раз попытался избежать войны на два фронта. Император направил Абдаллаху письмо такого содержания: «Заключим мир между собой и будем жить в согласии. Народы Судана и Эфиопии имеют общее происхождение. Мы близки друг другу. Вместо того чтобы быть врагами, лучше объединимся и будем бороться против общего врага». Но тщетно император взывал к разуму фанатика ислама и призывал бороться с европейскими колонизаторами. В ответном письме, отправленном в марте 1888 года, Абдаллах написал: «Если оставишь свою веру и станешь мусульманином, то мы будем настоящими друзьями. В том случае, если не примешь ислама, то станешь главным врагом Аллаха и пророка Мухаммеда. И что бы тогда ни случилось, я не успокоюсь, пока не уничтожу тебя».
Потерпев неудачу с замирением на западе, Йоханныс IV пошёл на заключение мира с Италией, которая под давлением Великобритании, заинтересованной в войне Эфиопии с Суданом, также согласилась на мир. Большая часть итальянского африканского корпуса была вывезена в Италию. После этого Йоханныс IV смог перебросить основные силы своей армии на западное направление. Огромная эфиопская армия из 150 тысяч пехотинцев и 20 тысяч кавалеристов направилась к Мэтэмме. Императора сопровождали: рас Алула, рас Арая, рас Микаэль, рас Хайле-Марьям и сын императора рас Мэнгэша.
Эмир Зеки Тумаль, сменивший Абу Анги на посту командующего 85-тысячной армией махдистов, бросил все силы на укрепление Мэтэммы. В течение января и февраля 1889 года её укрепления были значительно усилены. В начале марта эфиопская армия подошла к Мэтэмме. Император Йоханныс IV перед началом битвы направил эмиру Зеки Тумалю письмо: «Я прибыл с тобой сражаться. Приготовься и жди меня, и не говори потом, что я напал на тебя неожиданно, как вор. Моя цель – отомстить за христианскую кровь».
9 марта 1889 года эфиопские войска начали штурм. Сосредоточение огромных масс войск на ограниченном пространстве привело к тому, что в поднятых клубах пыли командиры утратили управление частями. Эфиопские солдаты в двух местах прорвали укрепления махдистов и ворвались в Мэтэмму, но из-за неразберихи им не было послано подкрепление. К тому же прорвавшиеся солдаты, вместо того чтобы нанести по обороняющимся удар с тыла, начали поджигать дома и обыскивать те места, где предполагали найти труп Абу Анги. Его тоже хотели сжечь в отместку за сожжение Гондэра.
Хотя эфиопы не использовали благоприятную возможность атаковать с тыла, после четырёх часов сражения они явно побеждали. Но в этот момент упал раненный пулей император Йоханныс IV. Дело в том, что он решил подбодрить солдат и, в соответствии с обычаем, пешим находился среди пехотинцев. Когда слух о ранении императора дошёл до солдат, огромные толпы охватила паника и они бросились бежать. Командиры не смогли остановить панику, а только забрали с собой раненого императора. Вместе со всеми бежали и абунэ Петрос и ычэге Теуофилос. Так близкая победа превратилась в поражение.
Не понимая, почему эфиопская армия обратилась в бегство, эмир Зеки Тумаль в ночь с 9 на 10 марта оставил свои войска внутри укреплений. Только на следующий день, когда разведчики доложили ему, что армия противника полностью разбежалась, он понял, что одержал победу. Тогда Зеки Тумаль приказал перейти к преследованию бегущей эфиопской армии.