亞丁以前只是一個不起眼的小漁村，最早形成港口是在西元之前，當時古印度西北城邦和阿拉伯諸地之間有著非常密切海上商業往來，亞丁作為一個天然港加上其地理位置，便成了一個要害之地。無論是後期的伊斯蘭時代，十字軍時代，乃至十六世紀的奧斯曼帝國時代，這里都是扼守東西貿易的要沖之地，所以在亞丁城外經常能夠見到一些古代軍事堡壘的遺跡。也正是這些遺跡讓亞丁在成為一個商貿港口的同時，也成為了一個旅游觀光之地，凡是來阿拉伯旅游冒險的人都會到亞丁停留一段時間。
在歐洲神學考古界有一部分人認為約櫃被一支猶太人秘密的藏匿在一個不為人知的地方，另外還有一部分人認為所羅門王當時把約櫃從聖殿移走，交給了他和示巴女王所生的兒子。*****各個神學考古者為了證實自己的推測，加上最近在歐洲學界刮起了一股神學考古風，于是不少的神學家、考古者都雲集在亞丁，準備進入阿拉伯半島月復地找尋神秘的示巴王國所在以及約櫃的下落。不過對于更多的考古冒險家來說，他們想要的只不過是傳聞中示巴王國的財寶。
在貞德號靠岸的時候，就有消息從岸上傳了過來，說是有一隊探險家找到了一處示巴王國的遺址，並且從里面得到了大量的金器和珠寶。听到這個消息，郵輪上不少乘客便做出決定留在亞丁。其中絕大多數都是一些未能在東方發財地落魄水手和平民。