答覆甚为满意。后傉檀派秃发文支大破南羌、西虏，接着就上表求姚兴让他领凉州，但被拒绝。后获加官散骑常侍及增食邑二千户，更于后秦弘始八年（406年）率兵进攻沮渠蒙逊。沮渠蒙逊当时婴城固守，傉檀则割了其庄稼，攻至赤泉退兵。接着，傉檀又向后秦进献三千匹马及三万头羊。姚兴至此认为傉檀是忠心的，于是以傉檀为使持节、都督河右诸军事、车骑大将军、领护匈奴中郎将、凉州刺史，镇守姑臧，并召还凉州刺史王尚。傉檀终于得到凉州治权，但其时凉州人申屠英等派了主簿胡威力劝姚兴不要召还王尚，放弃河西土地，终令姚兴后悔，命车普阻止王尚离开，