Тамрин просто "отправился" в путешествие, и более никаких подробностей об этом не сказано, хотя говорится, что у него были верблюды и корабли. Он должен был привезти "все, что только пожелает, из аравийской страны" (КН 17), то есть, по крайней мере, пересечь Красное море. Затем, вдохновленная необыкновенными отзывами Тамрина о царе Соломоне, царица сама решила совершить путешествие, нагрузила верблюдов, мулов и ослов, "отправилась в путь, нигде не останавливаясь…" (КН 24). На обратной дороге царская процессия включала все возможные в то время виды транспорта, и даже некоторые невозможные: "верблюды и повозки, числом шесть тысяч… и повозки, что могли ехать по пустыне, и корабли, которые могли плавать по морю и летать в воздухе…" (КН 30). По пути на юг царице пришлось остановиться и родить в стране Бала Задисарайя (КН 32), которую сейчас принято считать городом Азит-Бела, на реке Май-Бела. После рождения Байна Лехкема (Эбна Лахакима) царица продолжила свой путь домой.
Когда Эбна Лахаким отправился в Иерусалим увидеть своего отца, то единственная подробность, которую мы знаем о его путешествии, — это остановка в Газе, "стране его матери" (КН 33–34). По возвращении со всей своей свитой и украденным ковчегом, он был окружен повозками, лошадьми и мулами. При помощи архангела Михаила все это летело над землей. Они передвигались "подобно кораблю в море при попутном ветре, подобно летучей мыши в воздухе, когда снедаемая голодом, она готова пожрать своих сородичей, подобно орлу, парящему высоко над небом" (КН 54). Эбна Лахаким, не знавший, что ковчег с ними, не заметил ничего сверхъестественного в таком способе передвижения. Процессия достигла Газы, а на следующий день уже вошла в Месрин в Египте (в реальности этот путь занимает 13 дней). Затем они дошли "до вод Эфиопии… текущих из Эфиопии в долину Египта", то есть до Нила. Здесь израильские заговорщики рассказали Эбна Лахакиму, что ковчег, Сион, с ними, и возрадовались они, да так, что "возмутились воды египетские". Повозки затем снова поднялись в воздух прямо на глазах у изумленных местных жителей и летели перед ними, "подобно теням", до тех пор, пока не достигли Красного моря, которое — вспомним о Моисее — расступилось перед ними, преклоняясь Сиону. Примечательно, что этот переход ковчега из Иерусалима в Эфиопию подан КН как "новый исход", только в обратную сторону. Процессия прибыла в место, лежащее против горы Синай, и остановилась в Гадесе. Это был Кадес, рядом с границей Едома (Числ. 13:25; 20:1,14–16), место (Числ. 20:8-10 и КН 98), где Моисей ударил скалу и извлек из нее воду и где евреи получили отказ от царя Едомского на просьбу о пересечении ими его территории.
Согласно рассказу, изложенному в КН, повозки были загружены для путешествия в Медьям (Мидиан, Северный Хиджас, на востоке Арабского залива) и "Белонтос, что в стране эфиопской" (КН 55). Конти Россини предположил, что это может быть Птолемей. Согласно источникам, такой город располагался на западном побережье Красного моря, но навряд ли составитель КН знал это древнее название.
В отличие от Грэма Хэнкока, предполагавшего, что ковчег должен был провести некоторое время в иудейском храме на Слоновьем острове в Египте, Конти Россини думал, что авторы КН представляли это путешествие преимущественно как морское. В "Славе Царей" определенно находятся подтверждения данному предположению, хотя и не совсем точные. Уже было замечено, касательно возможных путей, которыми иудеи проникали в Эфиопию, что "гипотеза путешествия по Нилу не учитывает его полной непроходимости на территории между Эфиопией и Египтом"[143]. Это действительно верно в том случае, если мы говорим только о речном способе передвижения, но эфиопские гости использовали как морские, так и наземные виды транспорта. Например, египетский епископ Михаил, в 1648 году, а позже Шарль-Жак Понсе и его спутник отец де Бреведен, приехали в Эфиопию именно этим путем. Они оставили Нил, пересекли Ливийскую пустыню, снова подошли к нему и затем поплыли в Донголу, Корти, Герри и Сеннар, а потом повернули на восток к Гондару. Армии Сеннара и Эфиопии грабили земли друг друга, используя южную часть этого маршрута. Брюс воспользовался на обратном пути дорогой Сеннара. Она была неприятной, но практичной.
Пока ковчег шел на юг, царь Соломон отчаянно искал следы эфиопов, забравших Сион. Он послал людей в Египет, некоторые из них поплыли по Эритрейскому (Красному) морю. Сам он отправился в Газу, затем в место, где встретил посланника фараона, который видел проезжающих путешественников. Египетский представитель знати путешествовал из Александрии в Каир и повстречал эфиопов. Он подтвердил, что беглецы с ковчегом достигли Каира. После этого текст КН отвлекается на другие темы, и история возобновляется только в 84 главе, не учитывая все рассказанное до этого. Повозки в один день доехали из Иерусалима в город Уакером. По версии Конти Россини, его можно отождествить с современным городом Уикро, находящимся за 30 км от Массауа по берегу. Отсюда отправились послы морем, чтобы предупредить царицу о прибытии ковчега. Она приехала в "город Правления, главный город эфиопского царства":