У 1505 році португальський король Мануел I (1496—1521) заснував титул віце-короля Індії та поклав управління східними колоніями на Франсішку де Алмейду. Першочерговим завданням Алмейди було перехопити в арабських мореплавців монополію на постачання до Європи дорогоцінних прянощів. Наступними діями мали бути військові операції з підтримки нових союзників в Індійському океані. Велику роль у розробці та здійсненні цих цілей зіграв головний архітектор Португальської колоніальної імперіїАфонсу де Албукеркі.
У березні 1507 року Афонсу де Албукеркі супроводжував Тріштана да Кунью в його експедиції вздовж східноафриканського узбережжя Суахілі. Торгові міста на узбережжі були піддані артилерійському обстрілу, але Албукерке визнав ці заходи недостатніми.
Окупація Сокотри
Квітень 1507 року — флот 8-ї португальської Індійської Армади на чолі з Тріштаном да Кунья та Афонсу Албукеркі захоплює острів, що належить Махрійському султанату (сучасний Ємен). Португальці штурмують махрійскій форт поблизу селища Шек (Сук) — столиці Сокотри. Махрійскій правитель Сокотри ат-Таваарі аз-Зувейді вбитий. Португальці будують у Шеку церкву Богоматері Перемоги, залишають на острові гарнізон з 100 чоловік під командуванням Афонсу ді Норонья.
Травень 1507 року — Афонсу де Алібукерке здійснює каральну акцію проти бунтівників, які симпатизували махрійцям і турбували португальський гарнізон. Місцеві жителі обкладені контрибуцією.
Липень 1507 року — основний склад флотилії на чолі з Тріштаном да Кунья вирушає до Індії. Невелика ескадра на чолі з Афонсу де Албукерке, до якої долучено корабель Флор-ду-Мар капітана Жуана да Нова залишені на острові для патрулювання Червоного моря.
1510—1511 роки — махрійці, під командуванням Хаміса і Амри, синів Саада бен аз-Зувейді, постійно атакують португальців на Сокотрі.
1511 рік — португальці залишають Сокотру. Влада над Сокотрою знову переходить до сулатанату Махра.
Наступні події
1513 рік — зиску від військової бази на Сокотрі було мало, а для захоплення Адена, найближчого міста на аравійському узбережжі, португальцям не вистачало людей. Набравши до лав власної армії індійських найманців, Албукеркі відплив у напрямку Адена, але спроба захопити місто в 1513 році зазнала невдачі.