В Иерусалиме, между тем, первосвященник Задок, внезапно заподозрив неладное, снял второе и третье покровы Ковчега и обнаружил подмену, совершенную его сыном и другими. Об этой новости рассказали Соломону, который разгневался и послал армию вслед за Менеликом. Когда войска прибыли в Египет, они узнали, что эфиопы уже давно прошли здесь. Преисполненный печалью, Соломон успокоился, когда до него дошло сообщение о том, что «Ковчег Завета передан не иноземцу, а вашему старшему сыну». Утешившись этим, царь отозвал военную экспедицию и распрощался с надеждой вновь обрести подлинный Ковчег.

Менелик с триумфом вернулся в Шебу с сыновьями знатных израильтян. Он, говорится в исторической хронике, умело и мудро правил в Эфиопии много лет. После Менелика в стране царствовали его потомки по мужской линии. Даже в XX веке правителем страны был «Лев от племени Иуды, который прямой потомок Соломона и царицы Шебы».

Так гласит легенда. Хотя она не имеет под собой почти никакой исторической основы, этот «роман» оказал глубокое влияние на историю Эфиопии и всего региона Ближнего и Среднего Востока и Африки. «Официальную» версию легенды можно найти в книге XIV века под названием «Кыбрэ нэгэст», или «Слава царей». Она, в свою очередь, восходит к арабскому первоисточнику 1225 г. и касается главным образом событий периода 650— 1150 гг. «Кыбрэ нэгэст» имела столь большое значение, что от нее зависела легитимность эфиопских монархов. В 1872 г. император Эфиопии написал письмо англичанам, которые увезли «Кыбрэ нэгэст» в Великобританию в 1868 г.: «Существует книга под названием «Кыбрэ нэгэст», в которой содержится законодательство всей Эфиопии и имена принцев, названйя церквей и провинций… Я умоляю найти того, у кого эта книга, и прислать ее мне, потому что без нее народ моей страны не будет подчиняться моим распоряжениям».

Попечители Британского музея, где книга была выставлена для обозрения, встретились и решили вернуть «Кыбрэ нэгэст». Они отослали ее в Эфиопию, восстанавливая таким образом власть императора.

Легенда о Соломоне и царице Савской, правдивая или ложная, имела для эфиопов в определенной степени бесценное значение. Эфиопы полагали, что они являются избранным народом, хранителями подлинного Ковчега Завета и теми, кто унаследовал обещания, данные Богом Аврааму. С таким наследием потомки Менелика не могли не сохранить веру и успешно бороться против мусульман и язычников. Вера эфиопов в свое происхождение от колена Иуды помогала стране сохранить свое единство.

Корни легенды уходят в текст Священного Писания. В Септуагинте, первом переводе Ветхого Завета на греческий язык, «эфьопс» — это перевод имени Куша, сына Хама. Эфиопы, довольные упоминанием о себе в тексте, восприняли это как свидетельство своего происхождения, несмотря на проклятие Ноя, согласно которому Хам и все его потомки, включая эфиопов, «будут рабами».