Respondiendo a esta petición, en 1520 una flota portuguesa se adentró en el Mar Rojo y llevó una embajada ante el "negus", que permaneció en el país durante seis años.