В VI веке царь Калеб начал вторжение в Химьяр, на территорию современного Йемена, и покорил эту страну, заслужив себе тем самым титул святого. Официальным поводом для начала войны были гонения на местных христиан, развязанные иудейским царем Химьяра, Юсуфом, и уничтожение Калебом последнего местного царя рассматривалось как триумф истинной веры. На фоне этих событий Аксум стал мощной и влиятельной силой на побережье Красного моря.
Калеб создал вассальное королевство в Йемене, но вскоре был свергнут абиссинцем по имени Абреха, который основал более или менее независимую династию, просуществовавшую в Йемене больше полувека. Правление Калеба было последней попыткой Аксума распространить свою власть за море. После захвата Йемена персами около 570 года и подъема распространения ислама в Аравии в середине VII века Аксум пришел в упадок и исчез из летописных источников на столетия. Нам очень мало известно о постаксумской Эфиопии за исключением того, что под ее влиянием оставались значительные территории, она по-прежнему получала епископов из александрийской патриархии, а в X веке пережила вторжение некой царицы, чье имя в эфиопской традиции звучит как Гудит.
С 1137 по 1270 год у власти находилась местная династия Загве. Несколько царей из этой династии почитаются эфиопской церковью как святые, а одному из них, Лалибеле, местные легенды приписывают создание выдающихся церквей, вырезанных в скале в месте, названном в честь этого царя Лалибела. Именно во время его правления появляются первые упоминания о нахождении ковчега Завета в Эфиопии.
Династия Лалибелы была свергнута восстанием, начавшимся в Амхаре примерно в 1270 году. На престол взошел человек по имени Йекуно Амлак. Его наследники приписывали себе происхождение от царя Соломона и царицы Савской. С 1320-х годов, при царе Амда Сионе, эта династия стала создавать самую могущественную империю в данном регионе и правила всем абиссинским миром на протяжении нескольких сотен лет. В этот период мы можем видеть определенное развитие сюжетов, касающихся нашей темы, в частности появление легенды о Соломоне в версии КН, поклонение Марии и возникновение термина «Сион».
При императоре Лебна Денгеле (1508–1540) христианская империя пережила вторжение мусульманского эмира Харары, Ахмада Граня, начавшееся в 1530 году. Захватчик разрушил церковь Сиона в Аксуме, но все священные реликвии оттуда успели вывезти. Абиссинская держава сумела восстановить свою власть с португальской военной помощью, но вскоре потеряла значительные территории из-за появления народа оромо, прибывшего с юга.
