El 12 de diciembre de 1481, Diogo de Azambuja navegaba al frente de una gran flota de nueve carabelas y dos naos, llevando a 600 soldados, 100 canteros y carpinteros, y la piedra aparejada necesaria para la construcción de la fortaleza-factoría.