И вот в ней Кириаку приписан поступок, о котором не говорит более ни один источник: вскоре после 479 г. он якобы назначил некоего грузинского монаха из Иерусалима епископом-митрополитом Эфиопии. Во всяком случае, эта легенда говорит о том, что в IX в. образованные грузинские монахи, которые перевели «Житие св. Кириака», испытывали интерес и симпатию к далекой Эфиопии. Сам перевод был, очевидно, выполнен в Иерусалиме, и, возможно, переводчики встречали там, у Гроба Господня, своих эфиопских собратьев.
В начале XIV в. завязываются прямые сношения Эфиопии с армянами.
Знаменитый Эвостатевос (Евстафий), зачинатель крупнейшего социально-религиозного движения в Средневековой Эфиопии, совершил в начале XIV в. путешествие на север — в Нубию, Египет, Палестину, королевство Кипр и Армянское царство в Киликии. В Александрии Эвостатевос встретился с армянским патриархом и решил непременно погостить в его стране. Он действительно поселился в земле армянской, умер здесь и был якобы похоронен самим армянским патриархом. Эфиопское «Житие Эвостатевоса» сообщает много интересных и достоверных сведений о киликийской Армении, даже о браках армянок с крестоносцами-франками.
В XV–XVI вв. в Эфиопию попадают первые армяне. В середине XV в. здесь жил армянин Геворк, иначе абба Гиоргиос, написавший книгу эфиопских гимнов в честь Богородицы. В 1512 г. эфиопский император Лебна-Денгель направил другого армянина, Матевоса, послом к португальскому королю Мануэлю. Путешествие Матевоса продолжалось девять лет (1512–1520). Он побывал в Индии при дворе португальского вице-короля, в Лиссабоне и Риме. Матевос стал первым эфиопским дипломатом в Европе. Его рассказы о далекой африканской стране были записаны историографом короля Мануэля Дамианом ди Гоишем. Гоиш включил сообщение Матевоса об Эфиопии в свое письмо к архиепископу Упсалы, тогдашней шведской столицы. Это письмо вызвало сенсацию. В Швеции его переписывали, а в Антверпене издали уже на следующий год после написания (1514 г.). Впервые образованное общество Европы, переживавшей эпоху Возрождения, получило столь достоверные сведения об Эфиопии, и они были оценены по достоинству.
В XVI–XVIII вв. европейские путешественники и миссионеры встречали в Эфиопии множество армян, принимавших активное участие в политической жизни страны. Через них поддерживалась связь Эфиопии с Арменией. В Эчмиадзине известный русский востоковед Б. А. Тураев обнаружил фрагменты эфиопских рукописей XIV–XV вв. Это редкие образцы ранней эфиопской литературы. В самой Эфиопии в XVI–XVIII вв. делались попытки изучать армянский язык, очевидно, с помощью находившихся там армян. В двух рукописях Британского музея сохранились следы такого изучения — списки армянских слов с переводом на язык геэз.
При содействии находившихся в Эфиопии армян и сторонников учения Эвостатевоса в XVII–XVIII вв. в Эфиопию попадают армянские священники. Местные патриоты пытались противопоставить их западным миссионерам и египетским коптам, составлявшим высшую церковную иерархию. В конце XVII в. в Эфиопии был даже один епископ из армян; по его словам, император Йоханнес I (1667–1682 гг.) намеревался пригласить в страну митрополита-армянина вместо коптского митрополита, присылаемого по обычаю из Египта. Во дворце был мастер-армянин, наладивший в Эфиопии производство пороха; своему искусству он обучал эфиопов.
В окружении императора Иясу I (1682–1704 гг.) важную роль играл армянин Элияс: он выполнял дипломатические поручения эфиопского императора при дворе султана в Судане. Наиболее известен третий эфиопский дипломат-армянин — Мурад Челеби, который более 50 лет своей жизни отдал служению Эфиопии на дипломатическом поприще. Этот замечательный человек, несмотря на все превратности судьбы, прожил 102 года. В 1700 г. он был выслан императором Иясу I во Францию ко двору Людовика XIV.
В царствование Иясу I в Эфиопию и Судан совершали путешествия многие армяне. Одним из них был архимандрит из Харбарды Аствацатур по прозвищу Тымбук. Возможно, самое прозвище Тымбук ему дали в честь знаменитого тогда города Тимбухту в африканской империи Сонгац. Аствацатура сопровождал чтец из Тигранакерта по имени Аветик Багдасарьян, оставивший чрезвычайно интересное описание путешествия. Он рассказывал о главных провинциях Эфиопии — Амхаре и Тигре, а также, и это особенно ценно, об окраинных областях Агау, Галла, Энарья, Аусса, о турецких владениях на севере Эфиопии и на востоке Судана, о кочевых племенах Нубийской пустыни, эфиопских и сахарских иудеях, неграх-гумуз и других. Возможно, город Тимбухту послужил крайним пунктом в Западной Африке, которого достигли архимандрит Аствацатур и Аветик Бадасарьян. Местность Текрур описал кратко, но выразительно: «Царем у них арап, имя ему Султан Махмет; у него 40 сыновей. Во время нашего пребывания в этой земле он убил одного из сыновей из-за одной своей жены. Народ Текрура статен, красив лицом и весьма храбр. Если за всякого другого араба предлагают 50 пиастров, то за раба из этого народа — вдвое больше. По происхождению они арапы, магометане по вере, но дружественно расположены к армянам. Покрой платья у них, как у османских турок».