传说汉朝大将霍去病征服了利轮台国，然后在这里扶植了一个政权，这就是乌垒国的由来，它位于今天的新疆巴音郭楞州轮台县。
二十八、山国，山国的地盘在今新疆吐鲁番县西南。国都在墨山城。只有450户人家，人口大约为5000人。军队有千人之众。该国的人不会搞建筑，没有开发商，所以只能在山洞里栖息，因此得名山国。
二十九、焉耆国，位于新疆塔里木盆地的焉耆回族自治县，也叫乌夷、阿尼。
三十、危须国，发祥地在新疆巴音郭楞州和硕县。
三十一、龟兹国，西域的数一数二的大国，人口达10万之众，土地肥沃，雨水充沛，人丁兴旺，马欢羊叫;在今天新疆库车县。后来唐代设置的安西大都护府就在此，这个地方的音乐也很出名。
三十二、姑墨国，该国是个袖珍国家，人口千人左右，在今天的乌什县、温宿县一带。
三十三、温宿国，即今天的温宿县，属于新疆阿克苏地区。
三十四、尉犁国，它的位置在新疆巴音郭楞州尉犁县一代。
三十五、疏勒国，它的活动中心在新疆疏勒县。
三十六、难兜国，它的发源地在且末县的正南。是一块富饶的土地，据使者记载，这里的人均寿命超过50岁，是名副其实的长寿之乡。
需要指出的是，以上的西域三十六国只是个相对狭义的概念，从它们再往西越过葱岭的安息等汉代统治势力所不能及的伊朗、阿拉伯、欧洲地区，仍然也是广义上的西域地区。