出海尋找靈魂堡壘的隊伍集合了十五個精英和三百多名士兵，他們負責在岸邊建造碼頭。當然，征服這裏也不是不可能的，隻不過無論如何，這個島嶼的背後一定還有其他的秘密沒有揭開，所以，不一定沒有利益可圖。
半個月後，他們找到了休斯頓所說的那個島嶼，隻不過，這個地方並不是他們想象的那樣安靜，這裏依舊是十分的戒備森嚴。休斯頓離開時候留下的力量讓這裏變成了永遠的死亡之國，就連亡靈國度的領袖霍靈瓦那也不能接受這樣的事實，這裏的的確確的沒有生者，都是死去的靈魂，他們都在這裏哭泣和哀嚎著自己的命運。他們認為自己不應該這麼早的離開生者的世界，他們的痛苦致使他們選擇向這個世界複仇，隻不過因為休斯頓斬碎了島嶼通往其他地方的道路，這些亡靈才沒有完全像蝗蟲一樣席卷這個生者的世界。
但是，這裏不僅僅是人形生命是死的，就連草木磚石都是死的，就像是羅格到達地麵時說的那樣，這裏是埋葬一切的墳墓。火焰在這裏缺少空氣，空氣在這裏缺少活力，流水在這裏沒有動力，土地在這裏沒有生氣。羅格、馬拉維克以及巫醫薩汗德第一件事情就是在這裏建起祭壇，在他們帶來的薩滿、巫醫、德魯伊三大教派的強者一起行動之下，最終找到了治愈這裏的方法，但是，他們隻是治愈了一小塊土地和水源。這些地方很不適合長久發展，但是，灰茫茫的大陸上出現一塊綠色也是很不容易的，這也是點燃了這個島嶼的生機的唯一方法。
接下來，他們沒有貿然前進，他們大規模的建造了大量的防禦工事，這裏的樹木和石塊都是死去的，但是用來建造防禦工事也是可以的，隻不過，這些的東西比較脆弱，隻能使用一次。這也是這個島嶼時隔數萬年來第一次迎來生靈的時候，於是，這裏被羅格叫做紅橡樹村，他的想象之中，這個地方將是未來的殖民地之一。紅橡樹村現在以一棵巨大的紅色橡樹為地標，這個地方現在充滿了的是士兵，第二批五千名士兵趕到的時候，這裏擴建了許多，但是，比起茫茫的灰色，這裏依舊是微小的綠色，完全沒有多大意義。
這時候，搜尋工作才真正開始，這時候，這個地方的百分之十已經被巫醫薩汗德走遍了，隻不過，薩汗德不如他哥哥吉拉德那麼強大，他隻能找到極少的線索。直到吉拉德感到的時候，薩汗德還是一無所獲。當然，吉拉德沒有怪罪自己的弟弟，因為他知道在這樣的地方尋找線索是十分困難的，即使是自己也沒有那麼強大的搜索能力能夠找到那麼多的線索，但是不得不說，吉拉德還是搜索大師，他迅速的找到了一個被薩汗德遺漏的線索——磚石。菲奈爾人的磚石製作方式也是很先進的，至少二百年前的人類也沒有這樣的技術。他憑借著極其明銳的眼睛和判斷力找到了一處遺址。
這個地方被士兵們全力挖掘，三天後，這個原本不起眼的哨站被發掘了出來，裏麵出土的都是一些不起眼的瓦罐和腐朽的兵器，但是，這裏的屍體很少，幾乎沒有，腐朽的力量讓這些屍體幾乎是消失殆盡了。羅格等人鑒定了很久才確定，這是休斯頓當年建立的哨站，這個哨站是為了中轉信號馬的。休斯頓說過，經過了那個哨站之後就是靈魂堡壘的前哨站，隻有在哨站的正東方找到了靈魂堡壘的前哨站之後才能在前哨站的正北方找到靈魂之河，靈魂之河的上麵就是靈魂堡壘。但是現在，很有可能出現的情況就是河水枯竭、堡壘消失。所以，羅格做了最壞的打算。