204年初，各王的王子和各部落族長之子結束了三年的學習，回了家，他們之間也建立了深厚的友誼，除了不能回家，日夜有人看管以外，還是相對自由的，依然過著很好的生活。這次作為人質的學習，教了他們一些不少的本事，本來各王子的生活是很糜爛的，但是經過學習，他們改正了不少缺點。
另一方麵，劉武俊覺得僅靠群山和木頭山寨的防守，無法抵抗正規的軍隊，自己這裏能夠打仗的人也就兩三千人，需要城牆才可以防禦這裏，但是這裏交通不便，又在群山之間，很難修建起一道城牆，所以劉武俊決定遷移到另外的地方，山寨裏有幾個曾經做過泥瓦匠工作的人，劉武俊詢問他們是否能在沙漠裏麵建造城市，這些泥瓦匠紛紛表示很難建造，並且說了沙漠裏沒有水源，即便是建造了堅城，人們也無法正常生活，此事讓劉武俊非常苦惱，一次議事時，將此事提出，北寨大隊長董明說沙漠裏是有綠洲的存在的，並且因為沙漠之王的傳言，很多人到沙漠探寶，如果能找到綠洲，建立一座城池，以後可以向這些尋寶者提供住宿和招納一些人進入我們的麾下，並且沙漠中水源隻有在綠洲有，即便以後有人想到征討我們，也很難有成就。商議之後，劉武俊讓董明帶領一千人人和兩個月的食物水源進入沙漠，尋找綠洲，另一方麵讓寨內其他人準備好修建城池的準備。
沙漠之王的傳說，在90年到100年期間，有一個大盜，招募了許多人在沙漠建立了沙漠城，自號沙漠之王，沙漠附近的行商和村子每個月都會被劫掠，沙漠之王囂張無比，甚至跑到北冥城附近搶劫，當時的北冥城主毫無辦法，派出的部隊追擊過深，在沙漠裏迷失方向，幾千人渴死在沙漠，剩下幾千人為了生存投靠了沙漠之王，沙漠之王氣焰更甚，派出手下分為小隊在古蘇大陸到處搶劫，屢屢得手，並且大部分人都能逃回沙漠，後來各城主沒有辦法，隻得請求當時的古蘇王聯合進軍沙漠，在古蘇王的帶領下，各城聯軍十萬，補給隊五萬，進擊沙漠，沙漠之王提前得到了消息，在沙漠城附近埋藏了寶藏，留下了十份藏寶圖，交給十個親信，讓他們離開這裏，未來有一天能回來取走寶藏，隨後帶領著自己的沙漠軍與聯軍交戰，僅僅萬餘人的沙漠軍，被聯軍全殲於沙漠城，但是沙漠軍給聯軍造成了巨大的損失，古蘇王的六萬主力騎兵損失大半，其他聯軍各有損傷，聯軍未能在沙漠城找到沙漠之王的財寶，停留數日後離去。這次戰役後，古蘇王的兵力損失巨大，其餘各城主，東西南北四城主各自稱王，古蘇王一時兵力不足，無法同時征討這些人，征討南宮城，把南宮軍打的節節敗退，幾乎破城的時候被東萊北冥夾攻，隻好退回古蘇城修生養息，其他四王也不輕易招惹古蘇王，於是東西南北四城就漸漸的獨立了。沙漠之王的十個親信，幾年後在一個鎮子中見麵，因為都知道要所有藏寶圖拚起來才能得到真正的寶藏，其中很貪心的幾個人都分別聯係了一些賞金獵人，埋伏其他人，最後都大打出手，最後有兩個人帶著三塊地圖逃走，另外一個人拿到了七張地圖但是被賞金獵人套出藏寶圖的秘密後滅口，這些賞金獵人隨後到處追殺另外兩個人，一個人為求自保，公開了這個秘密，可惜隨後還是被人滅口，但是藏寶圖卻不在他的身上和住所，這些賞金獵人後來被另外的賞金獵人襲擊，藏寶圖幾經易手，已經不知道到底在誰手裏，但是賞金獵人之間由於這些地圖的原因，經常見麵就動手，殺死別的賞金獵人，期望能得到藏寶圖，最後很多人雖然沒有藏寶圖，但是卻都前往沙漠，心想萬一能找到藏寶地點，就發財了；所以沙漠中的尋寶者是非常之多，所以沙漠裏也是非常熱鬧的，陌生人之間都會拿補給品交換別人的東西，也有人在沙漠裏賣水，在沙漠中，水比黃金還貴，很多人不知道這些水是哪裏來的，問這些賣水的，他們也不說。