在强权兵力的施压下，建设人员基本聚集到位。建设新都并非易事，地基开建的同时需求大量的青石板以及木材。人工开采石山这已经是一个非常庞大的工程，更不是短时间内能够完成的事情。自王宫被那场大火化为灰烬后，连尉屠耆的寝宫也没能幸免，他只有征用了楼兰古城内一富商的宅院作为临时寝宫。所以新建国都是迫在眉睫的，尉屠耆对此是非常急切的，他恨不得那所寝宫能在一夜之间建成。
尉屠耆每月传来监工凯萨问数次建设进展。凯萨竭尽全力想讨好这位新国王，当然不敢怠慢。可是进展问题他却不敢实话实说，因为在数月来新工程进展几乎看不到起色。只是地下寝宫的地基派了5000人挖了两个月尚未完成，还有打地基需要的石料以及青石板，人工开采石矿更是异常的艰难。征集的1万余人中剩余接近4000多人全部被昼夜逼迫在山上开采石矿，由于夏天来临，逐渐炎热难耐，烈日下气温高达46度，连石头都被晒得滚烫。
尽管如此因王追问的紧迫，监工们更不敢怠慢，生怕怪罪下来性命不保。无奈只有逼迫着工人们不分昼夜的工作，由于天气炎热许多身体虚弱的工人中暑死在石矿上。有些工人实在难以忍受这非人的待遇，晚上趁监工休息企图逃跑。幸运的逃走了，抓回来的就会被打个半死，然后带着伤继续搬运石头，伤口被汗水侵透火辣辣的痛，随即便是伤口发炎散发出来的恶臭，最后还是难逃一死。
这样一来二去工人们越来越少，监工凯萨只得再次上报楼兰王尉屠耆，由于工程过大为了及早完工，仍需青壮年劳力1万人，建设资金30万两白银，伐木10万株，请王上比准。尉屠耆看完奏折十分为难，劳力1万人到可解决，30万白银也能凑够，只是10万株木头这可不是个小数目。楼兰历代来对于伐木的律令严明，若一次性伐木10万株，就等于几乎伐掉了楼兰国四分之一的森林。这可绝非儿戏，由于持续了数千年的环保意识，楼兰牧民不会允许的，绝对不。因为他们都知道那是他们的命，没了森林这座古城就难逃被黄沙掩埋的命运。
尉屠耆及其为难，但是为了建设王宫却又不得不批，只得秘密的批奏。不敢让部落首领以及子民得知，若不然绝对会引起举国上下愤怒。尉屠耆发密令于监工凯萨，命其夜晚秘密伐木不得惊动牧民。凯萨得令深知事情比较严重，只得谨慎行事。白天开采青石，夜晚伐木。
没有不透风的墙，这么大规模的伐林怎么可能隐藏得了。何况楼兰人世代看待森林就犹如生命，有人在侵害他们的生命安全，他们怎么会不管不问，怎么会没有察觉呢？
公元前73年。秋。
鄯善王宫建设三年过去了，庞大的建筑初见规模。王宫的整个建筑过程中是处于高度机密中的，仅仅是地下王宫建造就用了长达三年的时间，多以青石砌成。地基深达15米，整座宫殿分为正宫，左右侧宫，寝宫，朝议宫共五座，占地120亩。五座宫廷均分为地下秘密宫廷一层，地上一层。地下五座宫殿相连相通，均由青石砌成，可容人2万余。地上一层高达8米，以木材建筑为主，还正在筹建中。