Тогда, заручившись поддержкой имама зейдитов Яхьи Шараф ад-Дина, факиха Эль-Лухайи Абу Бекра и шерифа Джизана Изз ад-Дина ибн Ахмеда, шеститысячная армия мамлюков двинулась на тахиридского султана. Мамлюки имели огромное военное превосходство, обладая огнестрельным оружием, которое было еще неизвестно в Южной Аравии. Ружья и пушки наводили дикий ужас на йеменские войска, и Хусейн аль-Курди без труда разбил их в нескольких сражениях. 20 июня 1516 г. он занял Забид, а вся йеменская Тихама, города Моха и Таизз перешли к мамлюкам и их союзнику шерифу Изз ад-Дин ибн Ахмеду. Остатки йеменских войск укрылись в горах или бежали в Аден. Именно туда в июле 1516 г. и двинулся Хусейн аль-Курди. 2 августа его флот и сухопутные войска подошли к Адену и начали его бомбардировку. Но на помощь пришел брат султана Абд аль-Малик, и осажденным удалось отстоять город. 10 августа мамлюки сняли осаду и отошли на север.

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

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

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

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

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

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

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

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

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

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

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

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

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