和建宁王拓跋崇等人驻扎在大漠以南防备柔然。太延五年六月甲辰（439年7月8日），魏太武帝亲征北凉沮渠牧犍，大将军、长乐王嵇敬和辅国大将军、建宁王拓跋崇率领两万军队驻扎在大漠以南防备柔然。柔然可汗吴提趁着北魏空虚来侵略北魏边境，留哥哥乞列归与嵇敬、拓跋崇在六镇对峙，嵇敬和拓跋崇在阴山北面击败留守的乞列归，将他俘虏，又俘虏了乞列归的伯父他吾无鹿胡及柔然将帅五百人，斩下首级一万多。拓跋崇与尚书令鉅鹿公刘洁都督各路军队，在三城卢水胡部落中挑选六千士兵，将派他们去防守姑臧，卢水胡不听命令，一千多人反叛逃走，拓跋崇和刘