在當時的歐洲流傳著一個傳說,在遙遠的東方有一個基督教王國,其君主稱為Prester John;因此許多歐洲探險隊爭相出發尋找這個傳說中的國家。1490年左右,一個葡萄牙探險家Pedro de Covilham抵達了衣索比亞,並認為這就是那傳說中的基督教國家。1507年,一個叫馬修的亞美尼亞人被衣索比亞皇帝派到葡萄牙並請求葡萄牙國王的出兵以對抗穆斯林。1520年一個葡萄牙艦隊,其中搭載有馬修,進入了紅海達成了這個任務;其中一個從艦隊來的使者團並拜訪了皇帝Lebna Dengel。使者團在衣索比亞待了6年,其中一個使者Francisco Alvarez神父,寫了一個至今最早有關這個國家的詳細記錄。
1528年到1540年,由Ahmad ibn Ibrihim al-Ghazi領導的穆斯林軍隊侵擾了整個國家,皇帝再度要求葡萄牙的協助。1541年 2月由Christovão da Gama率領的葡萄牙艦隊由印度抵達,7月da Gama率領了400名火槍兵進入了內陸,一開始他們與當時軍隊合作成功的對抗了敵軍,但在1542年8月打了敗仗,指揮官被俘並被處決;不過Ahmad在1543年2月也被殺,穆斯林勢力也被逐出。之後,皇帝和葡萄牙人的不和開始浮現,他們要求皇帝皈依羅馬,但被拒絕。