西域各国纷纷向北凉称臣纳贡。公元422年，鄯善国（楼兰国）先后併吞了若羌、小宛、精绝、且末等国，成为西域七强之一。公元441年，北凉王沮渠蒙逊之子沮渠无讳终为边患而讨之，无讳败退，乃派其弟沮渠安周西渡沙漠攻鄯善。公元442年，沮渠无讳西行与沮渠安周会师，并佔领鄯善。公元448年，北魏派大将万度归西征。万度归率领精骑五千，神速进兵鄯善。鄯善百姓佈满田野，正在耕种放牧。万度归下令秋毫无犯，鄯善的将士和百姓深受感动，鄯善王真达也自动出城迎降。北魏指派韩拔为鄯善王，像内地一样实行郡县制治理，收取赋税