Появление в Красном море новых сил — турок-османов на севере и португальцев на юге — привело к падению влияния местных мусульманских торговцев и их защитников — приморских султанов. Внутри Эфиопии продолжалось соперничество христианского центра и мусульманской периферии. Особенно удачными для христиан были некоторые походы Лебна-Денгеля (Давид II, 1508–1540), который, по сообщению одной из хроник, вторгся в землю Адаль, сжег города и укрепления, «пленил… мужчин и женщин, старых и малых». Но успех правителя был недолгим. Области переходили из рук в руки, и население, чтобы обезопасить себя, часто меняло веру. Особенно обострилось положение с появлением на политической арене Ахмеда ибн-Ибрагим аль-Гази, получившего прозвище Левша (Грань). Ахмед сумел привести к покорности старую купеческую верхушку Адаля и отказался выплачивать ежегодную дань негусу (императору). Левша занялся созданием из разрозненных отрядов, привыкших жить разбойничьими набегами, единой регулярной армии. Это было нелегко, так как многие кочевые племена (особенно сомалийские) жили без единоначалия, все вопросы решались народными собраниями. Тем не менее удачи Ахмеда и его щедрость при дележе захваченного постепенно привлекли на его сторону большинство племен, которые превратились в единое войско.
В 1529 г. Левша одержал победу над войсками христиан. Вернувшись в свою ставку, он вновь занялся укреплением войска, которое самовольно покинули кочевники, как только получили свою часть добычи. Ахмед Грань отправил богатые подарки турецкому паше города Забида в Йемене, а тот помог ему получить наемных мушкетеров, купить семь пушек и нанять пушкарей. После двух лет интенсивной подготовки Левша двинулся на завоевание Эфиопии, захватил сначала восточные области с мусульманским населением, а затем и христианские районы.
Неожиданные неудачи и тяжкие поражения христианских правителей этого времени скорее всего объясняются раздробленностью, так как полки негуса, разбросанные по стране, не имели опоры в областях, где властвовали местные земледельцы и вельможи. Воины не получали жалованья и кормились за счет населения, это приводило к моральной деградации одних и росту недовольства других, что мешало объединиться для сопротивления внешней угрозе. Напротив, идеи создания единого государства (Ахмед Грань на завоеванных землях оставлял прежних правителей провинций или назначал подчинявшихся ему напрямую наместников) воодушевляли мусульман, хотя им и было нелегко отказаться от привычки прекращать войну, как только была захвачена большая добыча.
Почти вся Эфиопия была разорена. На значительной части ее укрепились воины Левши, остальные земли подвергались набегам, разрушались церкви и монастыри. Богатства христианских правителей и церкви перешли в руки мусульман. По сообщению хроник, «они… разрушили все дома молитвы, стены которых были сооружены из серебра, золота, драгоценных камней, камня индийского. Они перебили множество верующих мечами и пленили юношей и дев, мальчиков и девочек, и продали их в рабство… Тогда многие оставили веру церкви христианской и совратились в веру мусульман… В эти дни был голод великий в земле Абиссинской».
Но вскоре голод коснулся и завоевателей, начались эпидемии. Левша лихорадочно пытался организовать гражданскую власть и систему управления, наладить мирные отношения с христианами. Для этого он собирался жениться на дочери Лебна-Денгеля. Когда этот замысел не удался, он постарался использовать его сына Мину, в 1540 г. попавшего в плен. Левша окружил юношу заботой и любовью и даже женил его на своей дочери. Этим планам мирного урегулирования не суждено было сбыться. Слишком сильна была оппозиция воинствующих эмиров, для которых война и грабежи, а не мирное развитие, были основой и образом жизни. Мина был отослан «в подарок» йеменскому султану, правда, через год, после поражения и гибели Левши, его обменяли на сына последнего и позднее он стал императором.
В поисках союзников негусы неоднократно обращались к португальцам. Первое посольство с письмом о помощи было подписано Лебна-Денгелем, но фактически послано Еленой (Ылени, ум. ок. 1522). Она была незаурядной личностью. Мусульманка по рождению, дочь Мехмеда, правителя подчиненной императору области Хадия, она крестилась после своей свадьбы с Зара-Якобом. Хотя ее отец и признавал сюзеренитет христианского правителя Эфиопии, тот ему полностью не доверял, боясь, что Мехмед при удобном случае перейдет на сторону традиционных противников центральной власти — правителей мусульманских султанатов на Востоке страны.