На обратном пути Сулейман-паша аль-Хадим зашел в гавань Эш-Шихра, где принял заявления в лояльности от правителей Хадрамаута, потом зашел в Аден и в декабре 1538 г. прибыл в Моху. Часть кораблей пошла дальше на север, захватив Джизан и другие прибрежные селения. Не встречая сопротивления, турки двинулись в глубь страны и заняли столицу Забид, установив в Йемене систему прямого управления. Сулейман-паша аль-Хадим вызвал в Моху последнего мамлюкского эмира Йемена ан-Нахузу Ахмеда и приказал казнить его вместе с братьями. Вассальный мамлюксий эмират был упразднен, а его провинции стали османскими санджаками.
Как видим, единственным результатом похода турецкого флота к берегам Индии в 1538 г. стало окончательное завоевание Йемена. Португальцы не отказались от планов захвата Адена. Воспользовавшись беспорядками в Йемене в начале 1548 г., к порту подошла большая португальская эскадра дона Алваро. Однако, узнав о приближении турецкого красноморского флота под началом адмирала Пири Рейса, португальцы быстро ретировались в Гоа.
Тем не менее, власть турок в Йемене до конца XVI века была непрочной. Постоянно возникали мятежи местных шейхов и различных религиозных сект, в том числе шиитского толка.
От Йемена перейдем к западному побережью Красного моря. После падения мамлюкской династии в Египте (1517 г.) все мусульманские государства восточной Африки признали вассальную зависимость от Константинополя. Примерно в 1520 г. османы разместили свои гарнизоны в африканских портах Суакин, Массау и Зейм, и построили береговые форты, оснащенные пушками. Понятно, что это делалось для защиты от португальских пиратов и с пониманием было встречено местными правителями. Эти гарнизоны подчинялись паше Джидды.
В обмен на помощь и покровительство вассальные правители Судана посылали в Константинополь подарки, а иногда и платили дань. В Суакине турки, по данным португальцев, забирали половину таможенных доходов Сулейман-паша аль-Хадим - около 30 тысяч ашрафи (золотых монет) в год. Остальное местные правители оставляли себе.
Турецкие власти придавали большое значение вассальному султанату Адал, занимавшему важное стратегическое положение у входа в Баб-эль-Мандебский пролив. В 1526 г. войско султана Адала под командованием талантливого военачальника Ахмеда Граня разгромило армию эфиопского негуса Давида III и вытеснила эфиопов из приморских районов. После этого Ахмед Грань занялся реорганизацией своей армии и в течение трех лет вел лишь небольшую пограничную войну. С помощью турецких янычар он создал хоть небольшую, но дисциплинированную армию, вооруженную огнестрельным оружием. Ядром ее стали местные арабы, а также афарские и сомалийские воины. Османская империя официально не участвовала в войнах султаната Адал и не посылал туда своих регулярных войск. Лишь иногда в Адал отправлялись отряды волонтеров и борцов за веру, в основном из Южной Аравии.
У негуса Давида III армия была более многочисленной, но не дисциплинирована, почти не имела огнестрельного оружия, и моральный дух ее оставлял желать лучшего. К тому же среди эфиопов не было профессиональных артиллеристов, поэтому они часто приглашали арабских пушкарей.
В 1529 г. Ахмед Грань начал первый большой поход на эфиопов. В этом году Давид III потерял Шоа. Во время следующих походов христиане потеряли Дауоро и Тигре (в 1531 г.), Амхару (1533 г.) и другие провинции. Десятки городов, в том числе и Аксум, перешли к мусульманам.
Десятки тысяч людей были обращены в ислам. Многие главы селений и городов переходили на сторону Ахмеда Граня. К началу 1540 г. мусульмане уже заняли всю южную и центральную часть Эфиопии и некоторые районы на севере страны. К этому времени 90 % населения приняли ислам. Остатки армии с трудом удерживали небольшие горные районы, а сам негус с небольшим отрядом скрывался в «пустынных местах и горах тигренских». 2 сентября 1540 г. он умер на севере страны близ монастыря Дэбрэ-Дамо.
Наследовал престол сын Давида III Клавдий (Гэлаудеос, 1540-1559). Ему удалось предотвратить окончательный развал армии и вернуть доверие «слабых и вероломных абиссинов, которые ожидали решительных событий для того, чтобы стать на стороне сильнейшего повелителя», - как отмечал историк П. Успенский.
7 декабря 1540 г. новый негус одержал свою первую победу. На помощь Клавдию пришли португальцы. До этого они ограничивались лишь грабежами прибрежных селений Аденского залива, но на большее не отваживались. Когда Давид III просил их о помощи, они отказались. И только оккупация Йемена в 1538 г. и новые победы Ахмеда Граня вынудили их предпринять более действенные меры.
После двухлетней подготовки, в 1541 г. восточный флот Португалии начал крупную операцию на Красном море. Это был ответ на индийский поход Сулейман-паши аль-Хадима. Португальцы ставили целью полное уничтожение османского красноморского флота. Командовал португальской армадой в составе 72 кораблей сам губернатор Индии дон Эштеван да Гама - сын знаменитого мореплавателя.