Les premières relations continues avec un pays européen ont commencé en 1508 avec le Portugal sous l'empereur Lebna Dengel, qui venait d'hériter du trône de son père.
Sous le règne de l'empereur Lebna Dengel, l'Éthiopie a fait ses premiers bons contacts avec un pays européen, le Portugal.