鄯善国的前身，加之长期以来楼兰人的神秘面纱无法揭开，人们把鄯善国与楼兰国混为一谈的习惯由来已久。大量史料证明，楼兰古城的消失不等于鄯善国（楼兰国）的消亡。乃至于楼兰故地以及罗布泊西南的海头城消失都不能等同于鄯善国的消失。魏晋南北朝时期，鄯善国先后臣属曹魏、西晋、北凉、前秦、后凉、西凉、北凉、北魏、吐谷浑。前秦苻坚时期，鄯善王休密驮积极建议苻坚出兵西讨西域，甘为向导。
北魏时期.公元420年，北凉攻灭西凉，鄯善王比龙到姑臧朝见沮渠蒙逊，西域各国纷纷向北凉称臣纳贡。公元422年