公元448年，北魏派大将万度归西征。万度归率领精骑五千，神速进兵鄯善。鄯善百姓佈满田野，正在耕种放牧。万度归下令秋毫无犯，鄯善的将士和百姓深受感动，鄯善王真达也自动出城迎降。北魏指派韩拔为鄯善王，像内地一样实行郡县制治理，收取赋税。公元470年，柔然大举南下塔里木盆地，北魏被迫从西域撤军，并把原设于鄯善国的军阵撤往西平郡，乃然称鄯善镇。公元490年，高车王阿伏至罗遣使者至北魏，表明愿意替北魏赶走柔然并夺回西域属地。公元492年，高车占领所属柔然的高昌，并向柔然发动塔里木盆地的战争。南朝西域使