由於數千年延續不斷的戰爭，洞穴人這種最初的生物已經被人類擠壓到了一個很小的區域，那便是在亞特蘭蒂斯王國以南，沿著地海的邊緣一直向東行走，最終可以穿越那一片淺海，到達這塊不毛之地。
這裡是屬於地下世界最貧瘠的地方，四處都是毒瘴、猛獸，還有糧食永遠不夠吃，但是所幸的是，洞穴人要求並不高，所以他們在這個只有蘑菇和苦艾林的地方生活了下來，甚至還不斷的繁衍。
雷歐再次回到了萬巖之都。王都舞會結束以後，科茲莫、昆布與前來碰頭的拉里匯合，然後一直北上前往自由聯盟，再從那裡坐船前往矮人王國，探查那個在無意間發現的洞穴；蘇則是和札克、加洛克一起留在了神賜城，開始把整個傭兵團的人員開始分佈起來，大範圍派往世界各地，加上希姆英斯公爵的協助，一起尋找惡魔島；博斯克倒是很愉快——他與雷歐一起向南，到落紅城的時候才分手，然後留下來與梅先生一起管理傭兵團。
亞特蘭蒂斯帝國的領域一直延續到了最南端，那裡是一個海港，然後駐紮了不少計程車兵，在向前是一種很奇怪的景象——前面不是沒有路，而是路太多了！
看著那裡迷茫的瘴氣，雷歐笑了：「科林，還有沒有其他的路？」「那是自然有了，」科林拍拍他的肩膀：「洞穴人對於這些天然的毒氣屏障有著自身免疫力，我們可沒有——這麼多年，我們都是沿著地海坐船前行，然後找一個角落登陸！」
雷歐心有餘悸的說道：「那麼我們也還是坐船算了——看起來陸路並不適合我！」科林哈哈大笑：「我也是這麼認為的！」
舞會結束以後，雷歐急著馬上與歐比克斯一起南行，科林知道以後自告奮勇的給他們做嚮導——南方軍團本來就是科林家族的大本營，這裡由他來帶路安排，實在是在合適不過了。
經過多日的趕路，雷歐終於體會到了帝國高效率的驛站——這裡每隔一段路程就有專人給他們更換馬車，而且換上車伕和護衛，車輛所行走的也都是大路。如此一來，雷歐、歐比克斯與科林就可以一直呆在大車上，晝夜不息的趕路了。
而那些科林的護衛，則是兩個一組，分乘三匹馬，如此也可以兩人一匹，不斷換馬前進——當其中一個人困了的時候，另一個人就坐在他的身後，把他半抱住。
剛到這個港口，雷歐就得到了一個好訊息——科林看完從迅蝠身上取下來的信件以後，很高興的說道：「這是個好事——亡靈似乎有了新主人，他們很有次序的開始撤退了！」
「的確是個好訊息，」雷歐明白其中的原因，但是卻沒有說明：「這樣一來估計自由聯盟很快就可以恢復原有的次序，然後也可以抽出人手來恢復建設了！」
「恩，不多，自由聯盟這次似乎損失慘重，」科林也說道：「能夠讓百姓少受一點苦，總是好的！」他眨眨眼睛，「看來陛下很留心尋找惡魔島！」
「哦，為什麼呢？」
「若不是陛下留意尋找惡魔島，又怎麼會這麼關心自由聯盟的訊息呢？」科林笑道：「只有自由聯盟的亡靈退卻以後，那幾個王國才是真的可以抽出人手來一起尋找！」
「你說的有道理！」雷歐道，他很快轉換了話題：「船隻很難準備麼？」「有一點，」科林看出了雷歐的疑惑，也明白他急於出發的心情，於是解釋道：「前往洞穴人領域的船，有點不一樣，必須是黑色橡木所制的，才能不被那些傢伙看見！」
雷歐點點頭表示理解，因為他也知道，黑色橡木製造的東西，由於一種奇怪的木質結構原理，不會被任何有夜眼能力的人看透，若全部是這種船行駛起來，才不會被洞穴人發現。
洞穴人身強體壯又能夠潛水，所以沿海附近常常都有洞穴人在追逐魚訊，科林他們處在南方久了，自然知道這一點。
科林補充道：「其實這種船我們倒是有幾條，只不過長期不用有些損壞——在離開王都的時候我已經發出命令叫他們找出來維修，可惜時間還是不夠，這船尚未完全休整完畢。」
「還要多久？」歐比克斯沒等雷歐開口，率先問道：「要是時間還早的話，我倒是想好好的洗個澡，然後美美的睡上一覺。」
「這個時間應該是有的吧，」科林哈哈一笑：「估計再怎麼加班，完全修好也要到明天了！」他建議道：「要不這樣，我帶你們四處逛逛，吃上一頓我們這裡的特色大餐，然後再按照歐比克斯所說的，洗個澡，美美的睡上一覺。」
「也好，」雷歐對於這個建議很贊同：「反正經過這麼多天趕路，我身上都餿了！」
科林所說的不錯，這裡的特色大餐的確不錯——這裡的海邊生長了很多的海苔，味道很鮮美，大餐就是用海苔把一些貝類裹起來，油炸以後撒上一些調味料，吃起來別提味道多好了——雷歐與歐比克斯也不客氣，好好的吃了一頓。