Tidlig på 1400-tallet søkte Etiopia opprette diplomatisk kontakt med europeiske kongeriker for første gang siden aksumisk tid. Et brev fra kong Henrik IV av England til keiseren av Abyssinia har blitt bevart. I 1428 sendte keiser Yeshaq I to sendebud til Alfonso V av Aragón, som sendte sendebud den motsatte vegen, men de greide ikke å fullføre reisen.