及罗布泊西南的海头城消失都不能等同于鄯善国的消失。魏晋南北朝时期，鄯善国先后臣属曹魏、西晋、北凉、前秦、后凉、西凉、北凉、北魏、吐谷浑。前秦苻坚时期，鄯善王休密驮积极建议苻坚出兵西讨西域，甘为向导。
北魏时期.公元420年，北凉攻灭西凉，鄯善王比龙到姑臧朝见沮渠蒙逊，西域各国纷纷向北凉称臣纳贡。公元422年，鄯善国（楼兰国）先后併吞了若羌、小宛、精绝、且末等国，成为西域七强之一。公元441年，北凉王沮渠蒙逊之子沮渠无讳终为边患而讨之，无讳败退，乃派其弟沮渠安周西渡沙漠攻