《夏书》称“西戎即序”，班固云：就而序之，非盛威武，致其贡物也。汉氏初开西域，有三十六国。其后分立五十五王，置校尉、都护以抚纳之。王莽篡位，域遂绝。至于后汉，班超所通者五十余国，西至西海，东西万里，皆来朝贡，复置都护、校尉以相统摄。其后或绝或通，汉朝以为劳弊中国，其官时置时废。暨魏晋之后，互相吞灭，不可复详记焉。
太祖初，经营中原，未暇及于四表。既而西戎之贡不至，有司奏依汉氏故事，请通西域，可以振威德于荒外，又可致奇货于天府。太祖曰：“汉氏不保境安人，乃远开西域，使海内虚耗，何利之有？今若通之，前弊复加百姓矣。”遂不从。历太宗世，竟不招纳。
太延中，魏德益以远闻，西域龟兹、疏勒、乌孙、悦般、渴般陀、鄯善、焉耆、车师、粟特诸国王始遣使来献。世祖以西域汉世虽通，有求则卑辞而来，无欲则骄慢王命，此其自知绝远，大兵不可至故也。若报使往来，终无所益欲不遣使。有司奏九国不惮遐嶮，远贡方物，当与其进，安可豫抑后来，乃从之。于是始遣行人王恩生、许纲等西使，恩生出流沙，为蠕蠕所执，竟不果达。又遣散骑侍郎董琬、高明等多赍锦帛，出鄯善，招抚九国，厚赐之。初，琬等受诏，便道之国可往赴之。琬过九国，北行至乌孙国，其王得朝廷所赐，拜受甚悦，谓琬曰：“传闻破洛那、者舌皆思魏德，欲称臣致贡，但患其路无由耳。今使君等既到此，可往二国，副其慕仰之诚。”琬于是自同破洛那，遣明使者舌。乌孙王为发导译达二国，琬等宣诏慰赐之。已而琬、明东还，乌孙、破洛那之属遣使与琬俱来贡献者十有六国。自后相继而来，不间于岁，国使亦数十辈矣。
初，世祖每遣使西域，常诏河西王沮渠牧犍令护送，至姑臧，牧犍恆发使导路出于流沙。后使者自西域还，至武威，牧犍左右谓使者曰：“我君承蠕蠕吴提妄说，云：‘去岁魏天子自来伐我，士马疫死，大败而还，我禽其长弟乐平王丕。’我君大喜，宣言国中。”又闻吴提遣使告西域诸国，称：“魏已削弱，今天下唯我为强，若更有魏使，勿复恭奉。”西域诸国亦有贰者。牧犍事主稍以慢惰。使还，具以状闻，世祖遂议讨牧犍。凉州既平，鄯善国以为“脣亡齿寒，自然之道也，今武威为魏所灭，次及我也。若通其使人，知我国事，取亡必近，不如绝之，可以支久”，乃断塞行路，西域贡献，历年不入。后平鄯善，行人复通。
始琬等使还京师，具言凡所经见及传闻傍国，云：西域自汉武时五十余国，后稍相并。至太延中，为十六国，分其地为四域。自葱岭以东，流沙以西为一域；葱岭以西，海曲以东为一域；者舌以南，月氏以北为一域；两海之间，水泽以南为一域。内诸小渠长盖以百数。其出西域本有二道，后更为四：出自玉门，渡流沙，西行二千里至鄯善为一道；自玉门渡流沙，北行二千二百里至车师为一道；从莎车西行一百里至葱岭，葱岭西一千三百里至伽倍为一道；自莎车西南五百里葱岭，西南一千三百里至波路为一道焉。自琬所不传而更有朝贡者，纪其名，不能具国俗也。其与前使所异者录之。
鄯善国，都扞泥城，古楼兰国也。去代七千六百里，所都城方一里。地多沙卤，少水草，北即白龙堆路。至太延初，始遣使来献。四年，遣其弟素延耆入侍。及世祖平凉州，沮渠牧犍弟无讳走保敦煌。无讳后谋渡流沙，遣其弟安周击鄯善，王比龙恐惧欲降。会魏使者自天竺、罽宾还，俱会鄯善，劝比龙拒之，遂之连战，安周不能克，退保东城。后比龙惧，率众西奔且末，其世子乃应安周。鄯善人颇剽劫之，令不得通。世祖诏散骑常侍、成周公万度归乘传发凉州兵讨之，度归到敦煌，留辎重，以轻骑五千渡流沙，至其境。时鄯善人众布野，度归敕吏卒不得有所侵掠，边守感之，皆望旗稽服。其王真达面缚出降，度归释其缚，留军屯守，与真达诣京都。世祖大悦，厚待之。是岁，拜交趾公韩牧为假节、征西将军、领护西戎校尉、鄯善王以镇之，赋役其人，比之郡县。
且末国，都且末城，在鄯善西，去代八千三百二十里。真君三年，鄯善王比龙避沮渠安周之难，率国人之半奔且末，后役属鄯善。且末西北流沙数百里，夏日有热风为行旅之患。风之所至，唯老驼豫知之，即鸣而聚立，埋其口鼻于沙中，人每以为候，亦即将氈拥蔽鼻口。其风迅驶，斯须过尽，若不防者，必至危毙。
于阗国，在且末西北，葱岭之北二百余里。东去鄯善千五百里，南去女国二千里，去朱俱婆千里，北去龟兹千四百里，去代九千八百里。其地方亘千里，连山相次。所都城方八九里，部内有大城五，小城数十，于阗城东三十里有苴拔河，中出玉石。土宜五谷并桑麻，山多美玉，有好马、驼、骡。其刑法，杀人者死，余罪各随轻重惩罚之。自外风俗物产与龟兹略同。俗重佛法，寺塔僧尼甚众，王尤信尚，每设斋日，必亲自洒扫馈食焉。城南五十里有赞摩寺，即昔罗汉比丘卢旃为其王造复盆浮图之所，石上有辟支佛跣处，双迹犹存。于阗西五百里有比摩寺，云是老子化胡成佛之所。俗无礼义，多盗贼，淫纵。自高昌以西，诸国人等深目高鼻，唯此一国，貌不甚胡，颇类华夏。城东二十里有大水北流，号树枝水，即黄河也，一名计式水。城西五十五里亦有大水，名达利水，与树枝水会，俱北流。
真君中，世祖诏高凉王那击吐谷浑慕利延，慕利延惧，驱其部落渡流沙。那进军急追之，慕利延遂西入于阗，杀其王，死者甚众。显祖末，蠕蠕寇于阗，于阗患之，遣使素目伽上表曰：“西方诸国，今皆已属蠕蠕，奴世奉大国，至今无异。今蠕蠕军马到城下，奴聚兵自固，故遣使奉献，延望救援。”显祖诏公卿议之，公卿奏曰：“于阗去京师几万里，蠕蠕之性，惟习野掠，不能攻城，若为所拒，当已旋矣。虽欲遣师，势无所及。”显祖以公卿议示其使者，亦以为然。于是诏之曰：“朕承天理物，欲令万方各安其所，应敕诸军以拯汝难。但去汝遐阻，虽复遣援，不救当时之急，已停师不行，汝宜知之。朕今练甲养卒，一二岁间当躬率猛将，为汝除患，汝其谨警候以待大举。”先是，朝廷遣使者韩羊皮使波斯，波斯王遣使献驯象及珍物。经于阗，于阗中于王秋仁辄留之，假言虑有寇不达。羊皮言状，显祖怒，又遣羊皮奉诏责让之，自后每使朝献。
蒲山国，故皮山国也。居皮城，在于阗南，去代一万二千里。其国西南三里，有冻凌山。后役属于阗。