В начале XV века Эфиопия, впервые со времен Аксума, попыталась наладить дипломатические контакты с европейскими королевствами. Сохранилось письмо от английского короля Генриха IV императору Абиссинии. В 1428 году император Эфиопии Йисхак I отправил двух гонцов к королю Арагона Альфонсо V, который их благополучно отпустил, но они не смогли вернуться. Первые контакты на постоянной основе начались в 1508 году при правлении императора Давида II. Именно тогда на империю напал Адальский султанат. Португальцы помогли эфиопскому правителю оружием и 400 воинами. Адало-эфиопская война была одной из войн в регионе, с помощью которых Оттоманская империя и Португалия чужими руками боролись за контроль над ним.