夺回了骨刀，消除了凶人大法师的威胁，但是那天晚上神秘的脚步声，还是让大家感到敦煌城里的尚存的威胁。
众人不敢麻痹，第二天一早，便赶着第一波出城人的队伍里，出了城门。
黄沙女巫的几个弟子住在城外的一个小村子里，几个人在黄沙女巫带领下，进入村子，在村里住了一天，女巫的弟子出去，弄了六峰骆驼，买了一些吃的用的，众人便换乘骆驼，随着黄沙女巫进入沙漠。
黄沙女巫虽久居沙漠，但是沙漠无边无际，加上这凶人皇族藏身在沙漠深处，行动极其诡秘，她根本不知道他们藏在何处。他们寻找凶人大巫师，最主要的依靠，是小王子所带的龟壳占卜。这个龟壳占卜传自于女娲，龟壳来自于有几千年寿命的南海神龟，一向是师承者尊长珍藏的宝物。此番尊长把龟壳传给了小王子，自然是有让其继承尊长之位的意思。众人心中明白，因此对小王子愈加予以照顾。
小王子用龟壳占卜，占卜出了凶人大巫师的位置，众人不敢耽误，快马加鞭，直奔沙漠深处。
十多日后，他们到达一处已经废弃的古城。漫漫黄沙中，突然出现了一座古城，众人
皆惊愕无比，站在城外，不敢进去。黄沙女巫告诉大家，这个古城叫石城镇。是古楼兰国王城，不过楼兰人早就没了。隋朝末期，有个从康居国来此的叫康艳典的人，带着族人在石头城居住了下来，唐朝一统天下后，康艳典还派人去朝拜唐王，唐王封康艳典为石头镇使，命他在此招抚胡人，垦地居住。但是此地沙漠越来越多，适合他们放牧和种植的土地越来越少，几百年后，康艳典的后人不得不逃离此地，住在这儿的人越来越少，但是还是有部分人，留恋故土，在此地居住下来。女巫小的时候，跟着师父云游到此地，城里还住着几十个人，种植着葡萄和曼陀罗花，城外的湖面上，有人在捕鱼。
绣女觉得惊奇：“那这些人都哪里去了？才几十年，不能都死了吧？”
女巫有些感伤，说：“有的走了，有的死了，据说还有的被人抓走了。现在城里是一个人都没有了。”
女巫带着众人，经过城门洞，进入城里。进入众人眼里的，是满目的荒凉。房屋倒塌，门窗皆成了破洞，城里死寂一片，没有绿色，没有鸟儿，只有满目的苍凉。
从整齐的街道和规划有序的房屋可以看出此地曾经的繁华和宏大。黄沙女巫带着大家来到古城角落一处保存比较完好的宅子，栓好骆驼，让她的手下开始烧火弄吃的，她带着众人四处巡视一下。
古城虽然已经没有居民了，但是还是常有身份不明的人来到此地。十年以前，女巫来
的时候，就在城里发现了几十具新鲜的尸体。她调查了许多天，都无法知道，这些尸体的来历，更无法知道是谁杀了他们。