Появление мусульманских государств в Абиссинии и их отношения с давно образовавшейся христианской эфиопской империей будут рассмотрены далее. Мамлюкское и османское правительства опасались потенциального союза Португалии и Эфиопии, и мамлюкские войска в 1516 году высадились в Сайле, что в западной части Аденского залива — тогда это был главный мусульманский порт в регионе. В следующем году португальцы их вытеснили и сожгли город. Потом Сайла перешла в руки Ахмада Грана, мусульманского военного лидера, войска которого из Сомали и Данкали в 1529–1537 годах завоевали почти всю территорию христианской империи. Успех объяснялся в основном использованием стрелкового оружия, поставляемого турками, которым он платил дань, в Йемен. Сопротивление эфиопского христианства набрало силу только при императоре Гэлаудеуосе (он же Клавдий, правил в 1540–1559 годах), которому здорово помогло присутствие четырех сотен португальцев, высадившихся в Массауа (тогда это был христианский город) в 1541 году. Они двинулись вглубь территории и вместе с эфиопами одержали две победы над Ахмадом Граном. Тот, в свою очередь, обратился за помощью к османскому правителю Йемена Оздемир-паше и получил от него отряд стрелков с мушкетами.

С их помощью Ахмад Гран одержал победу в бою, в котором португальцы потеряли половину своих людей, в том числе они лишились лидера Криштовао да Гама, который был схвачен и казнен. Оставшиеся две сотни португальцев направились к негусу Гэлаудеуосу, который вместе с ними разгромил и убил Ахмада Грана в решающей битве на озере Тана в 1543 году. Мусульманская империя, которую он основал, быстро распалась на части.

Оздемир-паша впоследствии получил разрешение от султана Сулеймана I на попытку ликвидации османского господства в Абиссинии. В 1555 году он, набрав в Египте крупную армию, вступил в Нубию, рассчитывая добраться до своей цели по Нилу, но препятствия были слишком велики, и он отступил (тогда Нубия была мусульманской — см. далее). В 1557 году он отправился со своей армией в Суакин, что на Красном море, который был аннексирован мамлюками в начале XV века и перешел к османам. Оттуда он занял Массауа, Сайлу и другие пункты побережья, после чего начал продвижение вглубь территории. Но в 1559 году он умер, и его преемники отказались от планов покорения Абиссинии. Оккупация портов не позволила португальцам продолжить тесные контакты с христианской Эфиопией — они могли пробираться туда только переодетыми на мусульманских судах. В 1632 году эфиопы в ответ на старания иезуитов обратить их из монофизитства в католицизм изгнали португальцев из страны. Завоевания Оздемира стали османской провинцией Хабаш (то есть Абиссиния), которая управлялась из Джидды. В XVII и XVIII веках османский контроль ослабел, а Сайла перешла в руки зейдитских правителей Мохи. Османские владения в провинции Хабаш (кроме Джидды) в 1830 году перешли к Мухаммеду Али-паше из Египта.