У плавання було споряджено 22 кораблі, на одному з яких перебував бідний дворянин Фердинанд Магеллан, який пізніше прославився першою навколосвітньою експедицією. Експедиція Альмейди дорогою до Індії встановила Португальський контроль над східним узбережжям Африки. Прибувши в Кочі Альмейда розтрощив флот місцевих купців-мусульман.