Но вскоре в Аравийском море появилась португальская эскадра под командованием Лопо Суареша. В марте 1517 г. она подошла к Адену. Тахиридский эмир Адена Амир ибн Дауд, не оказывая сопротивления, передал ключи от города португальскому адмиралу и объявил о признании власти португальской короны.

Однако в апреле 1517 г. эскадра Лопо Суареша ушла в метрополию, что позволило мамлюкам взять реванш. 15 мая 1517 г. Амир II в сражении близ Саны был наголову разбит. При обороне же Саны султан Амир II и его брат Абд аль-Малик погибли — султанат Тахиридов прекратил свое существование.

Мамлюки основали в Йемене самостоятельное государство, но решили не конфликтовать с турками и в июле 1517 г. признали власть Селима I. Турецкий султан был вовсе не в восторге от новых вассалов, но тем не менее утвердил мамлюкского эмира Искандера наместником Йемена и взял мамлюков под свое покровительство.

А тем временем португальцы продолжали пиратствовать у берегов Аравии. Только в 1517—1531 гг. они совершили девять крупных походов к берегам Южной Аравии и Африканского Рога. А нападения небольших отрядов кораблей и отдельных каперских судов, действовавших по королевским лицензиям, велись непрерывно и в большом количестве. С 1523 г. и у аравийских берегов появились португальские пираты. Официально они преследовались законными властями, но фактически получили поддержку королевских адмиралов, делились с ними добычей, а в случае необходимости и укрывались в португальских крепостях. Да и провести четкую границу между каперами и пиратами довольно трудно. Практически все исследователи отмечают, что капитаны португальских крепостей так легко выдавали каперские свидетельства, что они служили лишь прикрытием для пиратов. Исследователь португальской экспансии B.C. Уайтвэй писал: «Линия между тем, что было законным каперством, и тем, что было открытым пиратством, была настолько тонкой, что любая добыча могла быть узаконена».

Чаще всего португальские пираты гуляли вдоль берегов Дофара, Махры, Хадраммаута и районов, прилегавших к Баб-эль-Мандебскому проливу. В основном они нападали на Киши, Сейхут, Эш-Шихр и другие города Южной Аравии, а также на Массуа, Зейлу и Берберу на африканском побережье. Красноморское побережье Аравии и Суакин, находившиеся под прикрытием османских морских крепостей в Джидде и на острове Камаран, намного реже подвергались нападению, а одиночные пиратские корабли сюда вообще не совались.

Главной задачей португальцев было установление монополии на торговлю пряностями. Османский флот был их главным конкурентом, и они старались уничтожить его и прикрыть арабскую морскую торговлю, то есть закрыть Мекканский торговый путь. Еще адмирал д'Альбукерке считал, что для решения этой задачи проще всего было захватить Южную Аравию и создать в Адене мощную португальскую крепость с гарнизоном в 1—1,5 тысячи человек. Но удаленность коммуникаций и почти полное отсутствие португальских сухопутных войск в бассейне Индийского океана делали это практически невыполнимым.

В борьбе с османами португальцы также терпели неудачи. Они не могли уничтожить их военные базы и захватить Джидду и Камаран. Так, в 1517 г. эскадра из 37 кораблей с 5,5 тысячами человек на борту под командованием адмирала Лопо Суареша 11 дней стояла под стенами Джидды, но так и не решилась начать атаку. А в 1528 г. эскадра Антонио де Миранды не смогла подойти к Камарану и сжечь стоявшие там турецкие галеры.

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

В 1524 г. Васко да Гама, назначенный вице-королем Индии, начал строительство целой флотилии из легких гребных судов для преследования арабов в прибрежных водах. Р.С. Уайтвай писал: «Васко да Гама начал беспощадную войну со всеми торговыми интересами, которые противоречили Португалии». В первую очередь он под страхом самых жестоких наказаний запретил производителям и поставщикам пряностей в Индии, на Цейлоне и в Малакке торговать с арабами. Затем он решительно выступил против всяких соглашений и компромиссов с правителями аравийских прибрежных государств, чтобы не оставить им ни единого шанса для сохранения военного и торгового флота. Он усилил блокаду мусульманских портов и учинил массовый террор на море.

Следующий вице-король Индии — Лопо Ваз де Сампайо (1525—1529) продолжил политику своего предшественника, приказав уничтожать все арабские торговые суда в южных морях. Десятки каперских и пиратских судов выходили в море на охоту за арабскими мореплавателями. В 1528 г. вице-король отправил в море сразу несколько эскадр, которые вернулись с большой добычей. Только одна из этих эскадр захватила до 50 арабских торговых кораблей.

В ответ на португальский террор мусульмане развернули настоящую морскую войну, в которой участвовали корабли Махры, Хадрамаута и других прибрежных государств. При этом мусульмане грабили и топили португальские суда, а пираты Махры помимо «франков» грабили и торговые суда недружественных им мусульманских государств. Все это создало крайне запутанную и опасную обстановку в южных морях.

Сухопутные португальские войска, несмотря на свою малочисленность, одерживали победы над местным населением, уничтожая без разбора как воинов, так и женщин и детей. Закованные в латы, вооруженные мушкетами португальцы часто отделывались ушибами в стычках с мусульманами. Хуже у них дела обстояли в тех местах, где стояли турецкие гарнизоны, вооруженные огнестрельным оружием.

Самое упорное сопротивление оказывали города Хадрамаута. Войска и жители Эш-Шахра несколько раз отражали нападение португальского флота. Дважды «франки» потерпели серьезные поражения: в 1523 г. при трехдневной обороне города и в 1536 г., когда войска Бадра III Бу Тувейрика почти полностью уничтожили вражеский десант, захватили 14 португальских кораблей и взяли множество пленных. Лишь одни португальский корабль с сотней человек на борту смог уйти в открытое море. Пленные оказались самым дорогим трофеем — их раздавали в награду воинам, а 70 португальцев отправили в дар Сулейману Великолепному.

Тахиридский правитель Адена Амир ибн Дауд, с одной стороны, поддерживал мусульманских пиратов и купцов (его люди также грабили и убивали португальских моряков), но, с другой стороны, не только не вступал в конфронтации с регулярными силами португальского флота, но и разрешил ему заходить в Аден для пополнения водой и продовольствием. Видимо, капитуляция и договор 1517 г. не были случайностью. А в 1524 г. Амир ибн Дауд подписал с португальцами новый договор о признании сюзеренитета, который так и не был подписан Васко да Гамой. Но, пока ждали ответа из резиденции вице-короля Гоа, португальские чиновники контролировали торговлю и доходы тахиридского эмира.

В феврале 1530 г. Амир ибн Дауд заключил с Португалией очередной договор, по которому он уже в третий раз признавал себя вассалом Португалии и обязался платить дань. В обмен на это торговые суда Адена получали свободу навигации при условии, что они не будут поставлять пряности и другие товары в Османскую империю.

Турецкие силы на Красном море состояли из трофейных мамлюкских судов. Османские адмиралы предлагали восстановить канал, соединявший один из рукавов Нила с Красным морем. Его засыпали в 765 г. по приказу аббисинского халифа аль-Мансура. Канал позволял перебросить турецкую эскадру из Средиземного моря в Красное. При каждой неудаче в борьбе с португальцами адмиралы возвращались к этому плану. Так, в 1556 г. после поражений Пири Рейса и Сиди Али один из преемников Барбароссы капудан-паша Ульдж Али вновь поднял вопрос о строительстве канала.