В те времена довольно обычным явлением был переход высокопоставленных сановников в другую веру, если они от этого ожидали высоких постов либо других наград. Именно это явление использовали мусульмане, стремившиеся к захвату округа Бали. Император поставил во главе армии, посланной против Бали, сановника по имени Уонаг-Жан, который изменил ему и перешел в ислам. Это был брат известного в империи нэгаша Годжама Уосэн-Сэгэда. Уонаг-Жан, разбитый потом императорскими "шоа", был взят в плен. При посредничестве Уосэн-Сэгэда император простил ему вину, и Уонаг-Жан, вновь принявший христианскую веру, был назначен правителем Бали. Однако он и позже не был верен императору. Вместе с одним из высоких императорских чиновников по имени Дыль-Бэийесус он пригласил военных советников и высоких императорских чиновников на прием и, напоив их, перерезал всех до единого, а затем приказал всем жителям Бали перейти в ислам, что все без исключения и сделали. Однако прежде чем подоспела помощь из Адала, в Бали прибыл император с Уосэн-Сэгэдом, и в ходе трехдневного сражения они полностью разбили силы Уонаг-Жана. После этой битвы Бали стала императорской провинцией, а Адал совсем прекратил вооруженные действия. Был заключен договор, по которому император Наод обязался не вступать со своим войском на территорию Адала взамен освобождения христиан, взятых в плен за последние 30 лет. И снова на несколько лет установилось относительное спокойствие.
В конце концов около 1516 г. эмир Махфуз вновь начал совершать набеги на пограничные районы. Молодой Либнэ-Дынгыль возглавил армию против мусульманских войск. Обе армии встретились где-то у границ Йифата и Фэтэгара. Махфуз имел все шансы на победу. Его силы значительно увеличивало не известное в те времена в Эфиопии огнестрельное оружие, которое турецкий губернатор Зейлы прислал в дар Махфузу вместе с великолепным зеленым знаменем и огромным черным шатром. Однако и на этот раз победу одержали императорские войска. Судьбу битвы решил поединок могучего и, кажется, немого монаха аббы Гэбрэ-Ындрыяса с самим эмиром Махфузом. В этой схватке абба Гэбрэ-Ындрыяс — которому, видимо, по приказу императора Наода вырвали язык за какое-то прегрешение — отсек голову Махфузу и торжественно бросил ее под ноги императору. Лишившись командующего, мусульманские войска обратились в бегство. Молодой Либнэ-Дынгыль со славой вернулся в Эфиопию и совсем перестал беспокоиться по поводу мусульманских соседей, уверенный в своих силах. Он также не очень заботился, по утверждению эфиопских хроник, о репутации своей императорской особы и, пренебрегая предостережениями возмущенных монахов, вел веселый и разгульный образ жизни, развлекаясь с наложницами, устраивая конные состязания, и, следуя обычаям чужих племен, курил табак.
Императрица Ылени. Контакты с Европой
На какое-то время установился мир. Эфиопия процветала. Победа над мусульманскими войсками в 1516 г., а также хорошая экономическая ситуация в стране создавали видимость стабилизации. Тем временем оказалось, что победа императора Либнэ-Дынгыля над войсками Махфуза была только выигранным военным сражением, на общее же соотношение сил противников ее результат не повлиял. Силы мусульман были по-прежнему велики. Лишь старая императрица Ылени понимала значительность мусульманской угрозы и настойчиво добивалась создания эфиопско-европейской антимусульманской коалиции. Эта чрезвычайно способная и дальновидная правительница понимала, что в одиночку империи будет трудно противостоять окружавшим ее со всех сторон враждебным силам, в отличие от Эфиопии располагавшим широкими внешними связями; что в подобной ситуации гористый рельеф страны и доблесть ее войск недостаточны для сохранения независимого существования государства, а дипломатические усилия хоть и обеспечивали пока что торговые контакты с мусульманскими странами, но не представляли гарантии постоянного мира. Она понимала также, что в конфронтации с исламом империи необходим союзник извне, который, будучи заинтересован в ослаблении ислама на Востоке, поддержал бы Эфиопию политически и оказал бы ей необходимую техническую помощь. Таким союзником могли быть только христианские страны Европы, для которых мусульманские территории были большой помехой в развитии торговли с Востоком, и особенно с Индией. Итак, свои дипломатические усилия императрица Ылени обратила в сторону Европы.
Христианская империя, расположенная вблизи торговых путей, ведущих на Восток, могла стать желанным союзником для европейских государств, конкурировавших между собой в восточной торговле. Для Эфиопии же того времени помощь государств христианской Европы была основным шансом на спасение. Поэтому императрица Ылени уже в первые годы своего регентства начала претворять в жизнь планы установления контактов с Европой.