Como fruto del acuerdo con el rey de Ormuz, Albuquerque inmediatamente comenzó la construcción del Fuerte de Nuestra Señora de la Victoria en Ormuz (más tarde renombrado como Forte de Nuestra Señora de la Concepción).