陈留王拓跋崇独自前往宫中。魏道武帝见他拓跋崇非常高兴，优厚的加以恩待赏赐，就宠信尊敬他，拓跋素等人于是安心下来。始光三年夏五月辛卯（426年7月3日），拓跋素恢复常山王的爵位。休屠郁原等叛乱，拓跋素前往讨伐，斩杀部落首领，将一千多家迁徙到涿鹿南边，设立平原郡来安置他们。始光四年（427年）四月，魏太武帝拓跋焘想要偷袭统万城，于是挑选训练士兵，分派各路将领，命令司徒长孙翰、廷尉长孙道生、宗正娥清率领三万骑兵为前锋，拓跋素、太仆丘堆、将军拓跋太毗率领三万步兵为后继，南阳王拓跋伏真、执金吾桓贷、将军姚黄眉率领三万