Однако в Красном море османское господство было прочным. Несмотря на португальское присутствие в Индийском океане, мусульманские корабли с паломниками и грузами, не встречая препятствий, доходили до Джидды и Суэца. Египетская и венецианская транзитная торговля перцем и специями, которая резко упала в последние годы режима мамлюков, в середине XVI века начала постепенно возрождаться. В 1554 году Сиди Али-Рейс составил в Ахмадабаде, Индия, всеобъемлющее руководство по навигации в Индийском океане, основанное на рассказах моряков. Сила и напористость португальцев к этому времени пошла на спад, особенно после объединения в 1580 году испанской и португальской корон. Нападения на их поселения в Маскате и Восточной Африке имели место в 1580, 1584 и 1589 годах. Тогда кораблями из Мохи командовал турецкий корсар Мир Али-бей, который, в конце концов, был взят в плен. Вопрос о масштабных военных действиях османов в Индийском океане больше не ставился. По мере уменьшения португальской угрозы османское правительство мало-помалу утратило интерес к Индийскому океану, Йемену и Абиссинии.
Османские турки в Йемене
Османская и мамлюкская интервенция в Йемен, вызванная изначально португальским вызовом, была не первой интервенцией правителей Египта в эту удаленную страну, обладающую коммерчески и стратегически ценными портами на подходе к Красному морю. Связи между этими портами и Египтом являлись существенным фактором в йеменской истории с древнейших времен. Другим значимым фактором была географическая и социальная фрагментация страны. Попытки создать единое правительство срывались конфликтами между сообществами мореплавателей — жителей портовых городов, сельскохозяйственными общинами нагорий и кочевыми племенами. Йеменские мусульманские хроники отмечают одновременное существование в стране в IX–XII веках двух и более государств. Исмаилитский шиизм появился здесь под влиянием Египта Фатимидов, а в северных нагорьях укоренился зейдитский шиизм. Зейдитские имамы обосновались в Сааде в 897 году, и их влияние периодически распространялось до Саны, главного города центральных нагорий. В 1173 году султан Египта Салах ад-Дин аль-Айюби послал своего брата Тураншаха в Йемен с турецкой и курдской армией, которая завоевала большую часть страны. Режим Айюбидов (1173–1228) и последующая тюрко-курдская династия Расулидов (1228–1456) контролировали побережье и южные нагорья и продвигали суннизм шиитской школы. Их оплотами были Забид, что на равнине Тихамы, недалеко от побережья Красного моря, и Таиз на юге. Они также большую часть времени удерживали Сану. В то время йеменское мореплавание и торговля достигли вершины своего развития, и Аден стал их главным портом. Расулидов в 1456 году сменила династия арабского происхождения — Тахириды, — при которой сохранялись все условия для процветания до начала внутренних беспорядков и португальского натиска, который стал наносить ущерб йеменскому мореплаванию и торговле. Сана была занята в 1597 году войсками мамлюкского правителя Джидды Хусейна аль-Курди, но впоследствии перешла к зейдитам.
После того как Албукерке вошел в Красное море, султан Кансух аль-Гаури решил покорить Йемен. Мамлюкские силы, двигавшиеся по суше, вместе с моряками, возвращавшимися из Гуджарата, взяли Забид и Таиз и в 1515 году положили конец династии Тахиридов. Они продвинулись вглубь территории до Саны, но в 1516 году были вытеснены зейдитами. Аден и другие территории воспользовались удачной возможностью, чтобы стать независимыми. В 1517 году мамлюки присягнули на верность османскому завоевателю Египта Селиму I. В 1536 году Йемен получил статус османской провинции, а в 1538 году был завоеван Аден. Внутренние горные территории покорил Оздемир-паша, мамлюкский военачальник, который был послан туда как правитель, имея при себе крупные силы. Сана стала турецкой в 1546 году. Турецкий режим был оскорбительным для зейдитов, которые взбунтовались в 1567 году и в течение года захватили Сану, Аден и большую часть страны, за исключением Забида. Османское правительство отправило экспедиционные силы под командованием наместника Египта Синан-паши, которые подавили восстание и в 1570 году вернули Сану. Зейдиты снова взбунтовались и на время взяли Сану в 1576 году. Позже при лидерстве своих имамов Касима (1597–1620) и Мухаммеда (1620–1646) они вели прерывающуюся, но упорную и в итоге успешную войну против турок. Сана пала в 1628 году, Аден — в 1630-м; еще одни османские экспедиционные силы были разгромлены в 1635 году. Тогда турки отказались от борьбы и по соглашению с имамами в 1636 году оставили Забид и Моху. Режим зейдитов оставался сильным при имаме Исмаиле (1646–1676), но впоследствии был ослаблен внутренними разногласиями, и на разных частях территории возникли маленькие независимые государства. Одним из них было государство Лахедж, в котором правила династия Абадали. Ею в 1735 году был взят Аден.