Первые непрерывные отношения с европейской страной начались в 1508 году с Португалии при императоре Лебне Денгел, который только что унаследовал трон от своего отца.
Во время правления императора Лебны Денгеля Эфиопия установила первый хороший контакт с европейской страной, Португалией.