En febreiro de 1513 Albuquerque partiu para o estreito de Bab-el-Mandebe, tentando tomar Adén sen éxito. Coa construción da fortaleza de Ormuz en 1515 concluíu o seu plan de dominio dos puntos estratéxicos que permitían o control marítimo e o monopolio comercial da India.
De volta ao reino de Portugal, más cheo de glorias que de despojos, foi ben recibido por D. Manuel que en 1506 volveu envialo ao Oriente[E2][/E2] en compañía de Tristão da Cunha e nomeándoo gobernador da India.