在前往黑魔域之前，薑雲去了一趟紫羅山，想看看師傅是否已經回來，不過最後依然是沒有消息，而對於紫羅山的感情又不重，薑雲就沒有停留，直接返回了住處。
出行前兩人分別收拾東西，不過對於他們來說，重要的東西都裝在儲物袋裏，然後帶在身邊。所以薑雲也沒有什麼收拾的，而在此之前，他已經努力煉製了六爐元靈丹了，足夠他用兩個月的。不過最後他還是買了件東西，帶在身上，那就是一件爐鼎，用來煉丹的，不過被他偷偷放在了蒼瓏界。
一切收拾妥當後，兩人離開了大蒼山，一路向著南邊趕去，因為他們還要到南邊海邊乘船，然後才能到海皇城，否則僅靠他們自己，恐怕在茫茫大海上，根本找不到海皇城的具體位置。
而在這一路上，他們發現有不少修仙者在往南邊趕去，不用想也知道，肯定都是被仙府出世誘惑的，對於此，他們也無能為力。因為在此之前，他們已經將黑魔域的真實情形傳了出去，此刻還有人動心前往，那就是貪心在作祟了，已經不是他們可以勸阻的了。
如此斷斷續續行了五六天時間後，終於來到大陸的南端，在一處繁華的港口城市他們落下了腳，在這裏停留了半天，小心打聽到了前往海皇城的船塢。
海皇城雖然是修士所建，不過由於它位置特殊，平時都有很多人前往，可是這些人並不是每一個都清楚它的位置，所以在這個凡人海港城市中，也有它的船塢，不過對於凡人來說，並不知道這家船塢的背後竟是神奇的修仙者。
這家船塢的人平時經常接待修仙者，所以對於薑雲兩人的身份，並沒有感到好奇，在收下十塊靈石的路費後，就安排一艘海船送他們前往海皇城。
可能因為他們是修士的緣故，這艘船外麵看起來仿佛跟其他船一樣，有些破舊，可是內部卻很整潔，同時因為點燃一種特殊的熏香，竟絲毫聞不到海腥味，讓薑雲兩人心裏舒服了許多，畢竟他們也不願意住在充滿魚腥和海腥的船艙中。
這一路風平浪靜，而且因為是近海，沒有妖獸的出沒，薑雲兩人四天後平安到達海皇城。
入眼可見，海皇城處於一座麵積廣大的海島上，不過與其說海島，不如說是個小陸地，因為薑雲發現，他竟看不到這個島的兩邊，漫長的海岸線曲曲折折，向著天邊延伸過去，而且聽船上的船員說過，海皇城方圓不比一般的郡城小，算是整個東極之海上最大的海島了。
可是到了這裏薑雲才發現，進入海島也並不容易，因為海島周圍被設下了陣法防禦，所以想要進入，必須在船員的帶領下，沿著特定的路線進入，而且在進入海島前，還得接受守衛修士的檢查，並且叮囑不許在城內惹事。好在薑雲兩人終於進入了海皇城內。
薑雲進入海皇城的第一感覺就是，不虛此行。確實，這裏作為海上樞紐，是修仙者落腳的好地方，僅薑雲所見，這裏幾乎完全由修仙者占據。而修仙者多了，自然興盛起各種跟修仙者有關的東西，法器、丹藥、靈藥、靈材，應有盡有。不過相對來說，還是水屬性的寶物多一些，畢竟這裏深處大海中，水靈氣豐富。