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