光三年夏五月辛卯（426年7月3日），拓跋素恢复常山王的爵位。休屠郁原等叛乱，拓跋素前往讨伐，斩杀部落首领，将一千多家迁徙到涿鹿南边，设立平原郡来安置他们。始光四年（427年）四月，魏太武帝拓跋焘想要偷袭统万城，于是挑选训练士兵，分派各路将领，命令司徒长孙翰、廷尉长孙道生、宗正娥清率领三万骑兵为前锋，拓跋素、太仆丘堆、将军拓跋太毗率领三万步兵为后继，南阳王拓跋伏真、执金吾桓贷、将军姚黄眉率领三万步兵输送攻城器具，将军贺多罗率领精锐骑兵三千担任侦查前锋。攻取统万城后，因为拓跋素声威怀柔的谋略，魏太武帝于始光四