然而，示巴女王并不是第一个将黄金带入耶路撒冷的人，因为《圣经》指出，这座城市一直是个藏有无数财富的宝库。所罗门王是从哪里获得无数宝藏和黄金的呢？
《旧约》中的两段经文为我们提供了线索。《列王纪上》的9—10节和《历代记》的8—9节都说，所罗门会让腓尼基的水手或船只穿过红海，到达俄斐，并带回大量的黄金。往返一趟显然需要三年时间。所罗门的这些冒险得到了提尔的腓尼基国王希兰支持，所罗门和他保持着友好关系，在他之前，大卫王也和希兰维持着良好关系。这两节《圣经》之中唯一的区别在于，《列王纪上》里的希兰只为所罗门提供了水手，而在《历代记》中，他把整支舰队派到了俄斐。
《圣经》明确提到了远征的出发点。这次航行开始于“在以东地红海边，靠近以禄的以旬迦别”，以旬迦别地区当时是亚喀巴湾北端的一个海港，现在离海洋有45.06公里远。