John II of Portugal
The first continuous relations with a European country began in 1508 with Portugal under Dawit II (Lebna Dengel), who had just inherited the throne from his father. In 1487, King John II of Portugal sent two emissaries to the Orient, Pero da Covilhã and Afonso de Paiva; Afonso would die on this mission.