В конце концов флот отправился в долгий обратный путь, нагруженный 420 талантами золота и множеством других товаров из Южной Африки, включая сотни слоновьих бивней. Проплывая по восточной оконечности Красного моря, торговая миссия на короткое время остановилась у побережья Савы (древняя Саба в Йемене). Земля Савы разбогатела на торговле аравийским ладаном и миррой благодаря культивации деревьев с благовонной смолой, растущих на рукотворных террасах, лепившихся к гумидным западным склонам гор Красного моря. Царица Савская, увидев тяжело нагруженные корабли Соломона, возвращавшиеся с торговой миссии в Офир, поняла, что может вести взаимовыгодные дела с этим человеком. Она могла отправлять благовония из своего царства (высоко ценившиеся в храмовых ритуалах Ханаана) верблюжьими караванами в Израиль, а Соломон стал бы распространять эти товары по всему Леванту через свою уже обширную и продолжавшую расти торговую сеть. Когда флот Соломона отправился в последний этап своего обратного плавания, царица Никулис из женской правящей династии Савы (царица Билкис из арабских преданий и эфиопская Маккеда) стала строить планы визита в блестящую новую столицу своего потенциального делового партнера.
В 945 г. до н. э. (на следующий год после смерти дочери фараона) огромный верблюжий караван с прекрасной царевной из Аравии и грузом специй, благовоний, золота и драгоценных камней из пустынных гор прибыл к воротам Иерусалима. Цивилизованный двор принимающей стороны, помпезность высших чиновников и религиозные церемонии произвели сильное впечатление на царицу Никулис. Она была поражена величественным видом и пышными украшениями храма, где обитал невидимый бог. В царе Соломоне она нашла превосходного партнера не только для своих торговых планов, но ив других отношениях. Царица три года оставалась в Иерусалиме, прежде чем вернуться на свою пустынную родину. Никулис больше никогда не видела своего друга и союзника, но унесла с собой в Савское царство нечто драгоценное, что напоминало ей о Соломоне до конца ее дней.
Никулис родила мальчика, которого назвала Менеликом. Он стал основателем новой царской династии, которая в течение тысячелетий продолжала утверждать, что ведет свой род от Соломона. Свидетельства многочисленных культурных контактов с Древним Израилем сохранились по сей день, включая эфиопских евреев-фалашей и предание о том, что в старинном городе Аксуме хранится Ковчег Завета. Последним из царского рода Менелика (во всяком случае по его собственному утверждению) был Хайле Селассие (1892–1975), император Эфиопии и святой покровитель растафарианской веры (до коронации его звали Рас («царевич») Тафари).
За первые два десятилетия своего сорокалетнего правления царь Соломон из Иерусалима стал одним из богатейших правителей Леванта, не уступавшим правителю Угарита или царю Тира, давнего союзника Израиля.
Города, расположенные ближе к границам царства, такие, как Мегиддо, Газер и Асор, стали крупными торговыми центрами, через которые к царскому двору в столицу стекались различные экзотические товары. Аравийская торговля, проходящая через территорию Израиля, была обложена налогом; региональные наместники отправляли местные товары в государственную службу податей. В общем и целом Соломон ежегодно получал более 600 талантов золота — во всяком случае, об этом сообщается в 3-й книге Царств [10: 14]. Обладая таким богатством, царь мог наделять храм Яхве на горе Мориа необыкновенными дарами и умножать роскошь царского дворца в Иерусалиме. Для украшения «дома ливанского кедра» (т. е. дворца) было изготовлено 200 больших и 300 малых щитов из кованого золота. В приемном зале стоял царский трон, вырезанный из слоновой кости с крылатыми львами (сфинксами) по обе стороны. Именно такой трон появляется на знаменитой резьбе по слоновой кости, обнаруженной во дворце из «слоя VIII» в Мегиддо, который, согласно Новой Хронологии, датируется эпохой Соломона. На резьбе изображен царь, сидящий на троне в обрамлении крылатых сфинксов, принимающий чашу от царицы. Царица носит корону с плоским верхом, сходную с теми, которые носили царственные дамы при дворе Амарны, и держит в руке цветок египетского лотоса, стоящий за ней певец псалмов играет на лире, король окружен голубями — символами мира.
Флот в Езион-Гевере каждые три года отправлялся в плавание в Афир, продолжавшееся полтора года. Таким образом, дворцы Соломона регулярно пополнялись африканскими товарами: золотом, серебром, слоновой костью, благовонными породами дерева, шкурами экзотических животных, мартышками и павианами.