В эфиопских летописях повествуется об истории страны по крайней мере с 1000 г. до н. э., и «история» Эфиопии начинается с романтического эпизода с Соломоном и царицей Савской (правительницей Шебы). Соломон решил построить большой храм. Он известил купцов во всех четырех странах света о том, что привезенные товары, необходимые для его строительства, будут оплачиваться золотом и серебром.

Среди подданных Македы (около 1005—955 гг. до н. э.), царицы Аксума, или Шебы (так называлась Эфиопия в то время), был богатый купец по имени Тамрин. Этот купец откликнулся на просьбу Соломона, упаковал большое количество ценных вещей, включая черное дерево, сапфиры и чистое золото, которые он привез в Иерусалим, чтобы продать царю. Во время пребывания в столице Соломона на него произвели большое впечатление великолепные здания, красивая одежда людей, их образ жизни. Еще более поразила Тамрина мудрость Соломона. Когда купец вернулся в Шебу, то рассказал царице Македе об этих чудесах. Тамрин так восторженно описывал увиденное им, что пробудил сильный интерес у царицы, одинокой молодой женщины, которая одна правила в Шебе. Царица Македа решила сама увидеть мудрого Соломона и чудеса его царства.

Она собрала караван, насчитывавший 797 верблюдов и столько ослов и мулов, что их число не стали подсчитывать. Эти животные были нагружены дарами Македы для великого царя, не говоря уже о продовольствии, воде, золоте, одежде и косметике для самой царицы.

Когда караван Македы прибыл ко дворцу Соломона, великий монарх по-царски приветствовал ее и, согласно летописи, «с почетом принял ее, разместил царицу и ее свиту, следил за тем, чтобы царицу обильно потчевали, предоставлял ей ежедневно одиннадцать одежд». Македа несколько месяцев находилась при дворе Соломона, наблюдая за тем, как он руководит строительством большого храма и как он управляет своими процветающими владениями. Она находилась под столь сильным воздействием бесед с Соломоном, что отреклась от религии своих предков, то есть астрологии, поклонения небесам, звездам, солнцу, луне. Соломон обратил ее в иудаизм, и она уверовала в Яхве.

Прошло полгода, и царица решила вернуться на родину. В свою очередь, Соломон был поражен красотой этой женщины и, хотя у него было много женщин в гареме и несколько жен знатного происхождения, включая дочь фараона, его охватила страсть к царице Шебы. Летопись рассказывает о желании Соломона иметь много сыновей, которые распространяли бы веру Израиля и уничтожали бы языческих идолов. Он так подумал о царице Македе: «Женщина такой ослепительной красоты приехала ко мне с конца земли, позволит ли мне Бог овладеть ею?» Соломон придумал остроумный план.