Начиная с 1504 г. в Аденском заливе стали появляться суда португальцев, пытавшихся установить свое господство на Красном море и в Индийском океане. Аденцы испытывали постоянный страх из-за угрозы нападения «неверных» на город. Не удивительно поэтому, что, когда один из спутников ди Вартемы обругал его христианским ругательством, путешественника тотчас же заподозрили в том, что он — «неверный» и португальский шпион. Всех их схватили и доставили во дворец аденского наместника султана. Ди Вартему не казнили в тот день лишь потому, что правителя не оказалось в Адене. На третий день заточения ди Вартемы дворец окружили несколько десятков «мавров», которым удалось бежать вплавь с трех кораблей, захваченных португальцами в открытом море. Движимые желанием мести, они бросились во дворец, чтобы расправиться с ди Вартемой и другими заключенными-христианами. Узникам удалось спастись только потому, что сторож успел запереть дворцовые ворота.
Лишь через 65 дней их доставили из Адена на север Йемена в город Рада [5]. Здесь ди Вартема и его товарищи по тюрьме «должны были предстать перед султаном, местным правителем, производившим в тот момент смотр войскам, которые он собирался послать против султана Саны. Сана же находилась в трех днях пути от Рады». После разговора с султаном ди Вартема был снова заключен в тюрьму.
По оценке ди Вартемы, войско султана насчитывало 80 тыс. человек. Три тысячи из них составляли личную гвардию султана. Он называет их «христианскими сынами, черными, как мавры». Это были в основном эфиопы; люди султана купили их, когда им было по восемь лет.
Вооружены были воины султана копьями, короткими широкими мечами и крупными щитами, каждый из которых был изготовлен из двух разрисованных коровьих шкур, сшитых вместе и натянутых на палки. У каждого воина — праща, «чтобы метать камни». Одеты они в полотно, чаще всего красное, «стеганное с хлопком». Такое одеяние защищает их от вражеских ударов. «И до сорока-пятидесяти лет они обычно носят два рога, сделанные из собственных волос. Похожи они на козлят». Войско султана сопровождали пять тысяч верблюдов.
Много места в книге ди Вартемы отведено его дальнейшим злоключениям и странствиям по Йемену. Но нас интересуют лишь те разделы, в которых говорится об Адене.
Хитростью выбравшись из тюремного заточения, а затем из столичного дворца султана, с помощью его жен, ди Вартема в конце концов возвратился в Аден. Здесь он притворился больным. Отлеживаясь днем в мечети, по ночам он выходил из своего укрытия и искал возможности покинуть Аден морем. Наконец это ему удалось: какой-то судовладелец согласился перевезти его в Эфиопию. Попав туда, ди Вартема вскоре продолжил свое путешествие в Иран и Индию.
Начало XVI в. ознаменовалось ожесточенной борьбой между Португалией и египетскими мамлюками, поддержанными венецианцами, за господство в аденском регионе и в других районах бассейна Красного моря и Индийского океана.
Весной 1513 г. перед Аденом появилась португальская эскадра под командованием Афонсу д’Албукерки. На рассвете начался штурм. Но аденцы, защищенные высокими крепостными стенами, сумели отбить нападение.
Португальцы отступили, но не ушли совсем с юга Аравии, а заняли Моху, острова Камаран, Сокотру, побережье Хадрамаута. Албукерки установил контроль над входом в Красное море между Рас-Фартаком и мысом Гвардафуй.
В 1515 г. египетский султан Кансух аль-Гаури направил к юго-западной части Аравийского полуострова морскую экспедицию для изгнания португальцев.
В том же году египтяне заняли остров Камаран, красноморский йеменский порт Эль-Лохейю, а в 1516 г. — Аден. Они сражались не только с португальцами, но и с йеменцами. Египтяне легко побеждали ополчения йеменских племен и султанов, так как были вооружены огнестрельным оружием, неизвестным йеменцам.
В результате египетского нашествия династия Тахи-ридов была низвергнута, хотя ее представители оставались у власти в некоторых районах страны еще почти четверть века.
В 1516 г. войска турецкого султана разгромили государство мамлюков в Египте. Год спустя египетские мамлюки были изгнаны и из Йемена, но не турками, а восставшими йеменскими племенами.
В 1519 и 1538 гг. турки снарядили в Красное море и Индийский океан морские экспедиции с целью разбить португальцев. Однако единственным результатом этих экспедиций была победа над Йеменом. 3 августа 1538 г. турецкий флот под командованием Сулейман-паши подошел к Адену.