В погожий апрельский день 1506 года взвился королевский флаг на каравелле «Эшпириту Сайту», заиграли тамбурины и флейты, забили дробь барабаны и эскадра из четырнадцати кораблей двинулась из португальской гавани Белен в далекую Индию. Экспедиция должна была захватить остров Сокотру, расположенный на подходах к Красному морю, и соорудить там форт, который будет служить базой для португальского флота, борющегося е Египтом за господство в Красном море. Такова была задача, возложенная на командующего эскадрой Триштана да Кунья, человека, которому болезнь помешала в прошлом году стать вице-королем Индии. Эта же задача была поставлена и перед вторым адмиралом флотилии — д'Албукерки, под чьим началом находились скромные силы — шесть кораблей и четыреста человек. Но второй командующий вез с собой, кроме того, секретный пакет, в котором лежал рескрипт короля Мануэла о назначении его правителем Индии вместо первого вице-короля — д'Алмейды.

Дому Афонсу д'Албукерки, знатному дворянину, сыну владетеля Виллаверде, что близ Лиссабона, шел пятьдесят третий год. Позади долгие годы службы при португальском дворе, сражение у Опорто… И в Индию д'Албукерки отправляется не в первый раз. Еще в 1503 году он вместе с братом Франсишку громил окрестные деревни близ Кочина, грабил торговые корабли у Малабарского побережья, построил крепость — форт «Мануэл» — в Кочине.