В начале XV века самым крупным государством Южной Аравии был суннитский султанат Тахиридов со столицей в городе Забиде. Под властью Тахиридов находились все процветающие богатые города и плодородные земли Йемена, в том числе Таиза, Сана, Аден и Моха. Главной опорой Тахиридов было суннитское духовенство и многочисленные войска абидов (черных мамлюков), а врагами -соперничавшие между собой шиитские секты зейдитов и исмаилитов, господствовавшие в горах Северного и Центрального Йемена.
Амир II (1489-1517) - последний эмир из династии Тахиридов - пытался держать нейтралитет в конфликте мамлюков и португальцев. Когда в октябре 1515 г. мамлюкский флот под командованием Хусейна аль-Курди двинулся к берегам Индии, Амир II отказался предоставить ему базы, людей и продовольствия, нарушив тем самым свои союзнические обязательства. Из-за измены тахиридского султана мамлюки вынуждены были отложить поход в Индию. Восемь месяцев их флот стоял на якоре у острова Камаран, на котором мамлюки возводили оборонительные укрепления. На Камаран стали прибывать делегации от недовольных Тахиридами группировок с просьбой освободить их от власти Амира II.
Тогда, заручившись поддержкой имама зейдитов Яхьи Шараф ад-Дина, факиха Эль-Лухайи Абу Бекра и шерифа Джизана Изз ад-Дина ибн Ахмеда, шеститысячная армия мамлюков двинулась на тахиридского султана. Мамлюки имели огромное военное превосходство, обладая огнестрельным оружием, которое было еще неизвестно в Южной Аравии. Ружья и пушки наводили дикий ужас на йеменские войска, и Хусейн аль-Курди без труда разбил их в нескольких сражениях. 20 июня 1516 г. он занял Забид, а вся йеменская Тихама, города Моха и Таизз перешли к мамлюкам и их союзнику шерифу Изз ад-Дин ибн Ахмеду. Остатки йеменских войск укрылись в горах или бежали в Аден. Именно туда в июле 1516 г. и двинулся Хусейн аль-Курди. 2 августа его флот и сухопутные войска подошли к Адену и начали его бомбардировку. Но на помощь пришел брат султана Абд аль-Малик, и осажденным удалось отстоять город. 10 августа мамлюки сняли осаду и отошли на север.
Но вскоре в Аравийском море появилась португальская эскадра под командованием Лопо Суареша. В марте 1517 г. она подошла к Адену. Тахиридский эмир Адена Амир ибн Дауд, не оказывая сопротивления, передал ключи от города португальскому адмиралу и объявил о признании власти португальской короны.
Однако в апреле 1517 г. эскадра Лопо Суареша ушла в метрополию, что позволило мамлюкам взять реванш. 15 мая 1517 г. Амир II в сражении близ Саны был наголову разбит. При обороне же Саны султан Амир II и его брат Абд аль-Малик погибли - султанат Тахиридов прекратил свое существование.
Мамлюки основали в Йемене самостоятельное государство, но решили не конфликтовать с турками и в июле 1517 г. признали власть Селима I. Турецкий султан был вовсе не в восторге от новых вассалов, но, тем не менее, утвердил мамлюкского эмира Искандера наместником Йемена и взял мамлюков под свое покровительство.
А тем временем португальцы продолжали пиратствовать у берегов Аравии. Только в 1517-1531 г. они совершили девять крупных походов к берегам Южной Аравии и Африканского Рога. А нападения небольших отрядов кораблей и отдельных каперских судов, действовавших по королевским лицензиям велись непрерывно и в большом количестве. С 1523 г. и у аравийских берегов появились португальские пираты. Официально они преследовались законными властями, но фактически получили поддержку королевских адмиралов, делились с ними добычей, а в случае необходимости и укрывались в португальских крепостях. Да и провести четкую границу между каперами и пиратами довольно трудно. Практически все исследователи отмечают, что капитаны португальских крепостей так легко выдавали каперские свидетельства, что они служили лишь прикрытием для пиратов. Исследователь португальской экспансии В.С. Уайтвэй писал: «Линия между тем, что было законным каперством, и тем, что было открытым пиратством, была настолько тонкой, что любая добыча могла быть узаконена».
Чаще всего португальские пираты гуляли вдоль берегов Дофара, Махры, Хадраммаута и районов, прилегавших к Баб-эль-Мандебскому проливу. В основном они нападали на Киши, Сейхут, Эш-Шихр и другие города Южной Аравии, а также на Массуа, Зейлу и Берберу на африканском побережье. Красноморское побережье Аравии и Суакин, находившиеся под прикрытием османских морских крепостей в Джидде и на острове Камаран, намного реже подвергались нападению, а одиночные пиратские корабли сюда вообще не совались.