Чтобы продемонстрировать свою силу, 3000 индийцев вышли из Бенастарина. Тогда Албукерки приказал 4000 своим солдатам и 25 кавалеристам сойти на берег и ворваться в крепость. Вскоре она была взята. Албукерки торжественно въехал в Гоа.
Доклад о взятии Бенастарина и Гоа помечен 23 ноября 1512 г. и заканчивается такими словами: «Индия утихомирена, напугана и подчинена Вашему Величеству».
Получив приказ от короля Мануэла попытаться захватить Аден и проникнуть в Красное море, Албукерки отплыл из Гоа в феврале 1513 г. с флотом из 20 кораблей.
Аден был в то время хорошо укрепленным и процветающим центром мусульманской торговли. Он служил убежищем для мусульманских купцов, опасавшихся португальских военных судов и своего рода складом транзитных товаров из Индии. Португальцы теперь уже пришли к пониманию того, что именно Аден, а не Сокотра (как они думали раньше) был воротами к Красному морю и что, владея Аденом, они легко могли заблокировать арабскую торговлю в Красном море и пресечь всякие попытки мусульман подорвать португальскую монополию на торговлю с Индией. Албукерки планировал захватить Аден и другие стратегические пункты на побережье, помешать приготовлениям Египта к вторжению в Индию, наладить связи со страной «пресвитера Иоанна».
Наконец-то этот процветающий город должен был перейти в руки португальцев, а с ним и все его богатства, о которых мечтали солдаты и офицеры.
Из Кочина были привезены специальные лестницы, достаточно широкие для того, чтобы позволить шести человекам взбираться рядом, но они сослужили плохую службу португальцам. Энтузиазм и решительность, с которой они бросились на штурм крепости 26 марта 1513 г., стали, как это ни парадоксально, главной причиной неудачи этого штурма. По свидетельству хронистов, все лестницы, поставленные, чтобы взобраться на стены крепости, развалились на части, так как все хотели подняться по ним первыми, и после починки лестницы снова развалились все по той же причине.
Лишь немногим португальцам удалось проникнуть в город. Это были те, кто поднялся на стены до того, как лестницы развалились, и те, кто пролезли через две низкие амбразуры для пушек. Все проникшие в город были убиты. Общее число погибших в источниках отсутствует.
Вот как описывал эти события арабский хронист Тарик аль-Шихри: «25 марта в пятницу 891 года Хиджры франки (то есть португальцы. — А.Х.) прибыли к порту Аден. В субботу они двинулись на город, пытаясь с помощью лестниц взобраться на стены. Тех, кто принимал в этом участие, насчитывалось около 2000, и они имели много оружия. Люди бежали от франков, и все сердца были переполнены страхом. Но потом Аллах дал мусульманам победу, и они обратили франков в бегство, подвергнув их страшной резне. Много мусульман приняло мученическую смерть за веру, среди них был и Умар бин Муса аль-Маджиди, Аллах да упокоит его душу, ибо он был одним из тех, к кому Аллах проявил свою милость, он получил несколько ран, но умер лишь после того, как битва была закончена. Из франков были убиты около 200».
Так неудачей окончилась португальская атака на Аден, к великому разочарованию Албукерки, который часто говорил, что для владения Индией и всем Востоком королям Португалии необходимы четыре вещи: захват и удержание Адена, чтобы контролировать вход в Красное море; удержание Ормуза, чтобы контролировать вход в Залив; удержание Диу и удержание Гоа, чтобы господствовать над всей Индией.
Албукерки отступил в Красное море, но до этого приказал сжечь все корабли, стоявшие в Аденском порту. Уже будучи в Красном море, он захватил корабли из Берберы и Зейлы, приказав «отрубить руки и отрезать носы и уши» маврам экипажей этих кораблей и бросить их на землю шейха Адена.
Португальский флот был задержан у Камарана встречными ветрами до середины июля 1513 г. Прежде чем покинуть Красное море, Албукерки отправил письмо королю с крещеным мавром через Африку, и, чтобы не вызывать подозрений у туземцев, ему надели на ноги кандалы, так что его можно было принять за беглого раба. Этот посланец добрался до Португалии. Король был обрадован добрыми вестями и поручил ему доставить ответ Албукерки.
Отступив, Албукерки двинулся к Оманскому заливу, где легко подчинил себе порты Калайате, Куриате, Маскат, Сохар и Орфасан. Вскоре после этого он захватил Ормуз, где начал строить крепость, что вызвало протесты его капитанов, которые предпочитали захватывать в море мусульманские суда из Мекки.
В письме королю Мануэлу 4 декабря 1513 г. Албукерки так сообщал об ужасе и панике, которые он вызвал в этом районе: «Еще несколько дней назад во всем проливе узнали о нашем прибытии, и все места были оповещены об этом таким образом, что я могу сообщить Вашему Величеству, что ни один корабль и ни одно каноэ никогда не выходят в море и даже птицы не осмеливаются летать, настолько Красное море напугано нашим прибытием и настолько оно стало пустынным».