O rei local concordou tornar-se tributário do rei de Portugal.

Passados poucos dias, chegou um enviado da Pérsia que vinha exigir o pagamento de tributo ao xá Ismail I. O emissário persa foi enviado de volta com a resposta de que o tributo seria apenas balas de canhão e armas, começando assim a ligação entre Albuquerque e o xá Ismail I (muitas vezes referido por Xeque Ismael), fundador do império safávida.

Como fruto do acordo com o rei de Ormuz, imediatamente Albuquerque iniciou a construção do Forte de Nossa Senhora da Vitória em Ormuz (mais tarde renomeado Forte de Nossa Senhora da Conceição). A primeira pedra foi colocada com pompa e entusiasmo por Albuquerque em 24 de outubro, com os seus homens de todas as condições participando nos trabalhos de construção. Contudo, na sequência da crescente contestação dos seus capitães, que reclamavam dos duros trabalhos e difíceis condições, vários navios desertaram para a Índia. Com a frota reduzida a dois navios e sem mantimentos, Afonso de Albuquerque foi forçado a abandonar Ormuz em abril de 1508. Retornou a Socotorá, onde encontrou a guarnição portuguesa passando fome, e para reabastecer este assentamento assaltou navios muçulmanos e a cidade de Calhate (Barém). Voltou ainda a Ormuz e só depois rumou à Índia.