魏、吐谷浑。前秦苻坚时期，鄯善王休密驮积极建议苻坚出兵西讨西域，甘为向导。
北魏时期.公元420年，北凉攻灭西凉，鄯善王比龙到姑臧朝见沮渠蒙逊，西域各国纷纷向北凉称臣纳贡。公元422年，鄯善国（楼兰国）先后併吞了若羌、小宛、精绝、且末等国，成为西域七强之一。公元441年，北凉王沮渠蒙逊之子沮渠无讳终为边患而讨之，无讳败退，乃派其弟沮渠安周西渡沙漠攻鄯善。公元442年，沮渠无讳西行与沮渠安周会师，并佔领鄯善。公元448年，北魏派大将万度归西征。万度归率领精骑五千，神速