Когда этот большой караван прибыл в страну Соломона, в район Газы, что расположен далеко от Иерусалима, израильтяне увидели принца, кланялись ему и приветствовали как царя. Другие, однако, вспомнили, что царь был все еще в Иерусалиме. Они послали гонцов в Иерусалим, чтобы выяснить, кто же на самом деле царь. Когда их привели к Соломону, гонцы сказали: «В нашу страну приехал один человек, который как две капли воды похож на вас». Соломон спросил о чужестранце, и гонцы признались, что не спросили, откуда он прибыл, потому что он «казался человеком, облеченным большой властью, а его спутники сказали, что они были из Эфиопии».

Затем, как сказано в летописи, Соломон сильно возрадовался, ибо это был его первый сын. Хотя он имел много жен, у него от них был лишь один сын — семилетний Ровоам. Когда принц прибыл в царский дворец, он отдал кольцо Соломону. Однако царь, обнимая его, возликовал: «Зачем нужно кольцо? Я и так вижу, что ты мой сын».

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

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