太祖初，经营中原，未暇及于四表。既而西戎之贡不至，有司奏依汉氏故事，请通西域，可以振威德于荒外，又可致奇货于天府。太祖曰：“汉氏不保境安人，乃远开西域，使海内虚耗，何利之有？今若通之，前弊复加百姓矣。”遂不从。历太宗世，竟不招纳。
太延中，魏德益以远闻，西域龟兹、疏勒、乌孙、悦般、渴般陀、鄯善、焉耆、车师、粟特诸国王始遣使来献。世祖以西域汉世虽通，有求则卑辞而来，无欲则骄慢王命，此其自知绝远，大兵不可至故也。若报使往来，终无所益欲不遣使。有司奏九国不惮遐嶮，远贡方物，当与其进，安可豫抑后来，乃从之。于是始遣行人王恩生、许纲等西使，恩生出流沙，为蠕蠕所执，竟不果达。又遣散骑侍郎董琬、高明等多赍锦帛，出鄯善，招抚九国，厚赐之。初，琬等受诏，便道之国可往赴之。琬过九国，北行至乌孙国，其王得朝廷所赐，拜受甚悦，谓琬曰：“传闻破洛那、者舌皆思魏德，欲称臣致贡，但患其路无由耳。今使君等既到此，可往二国，副其慕仰之诚。”琬于是自同破洛那，遣明使者舌。乌孙王为发导译达二国，琬等宣诏慰赐之。已而琬、明东还，乌孙、破洛那之属遣使与琬俱来贡献者十有六国。自后相继而来，不间于岁，国使亦数十辈矣。
初，世祖每遣使西域，常诏河西王沮渠牧犍令护送，至姑臧，牧犍恆发使导路出于流沙。后使者自西域还，至武威，牧犍左右谓使者曰：“我君承蠕蠕吴提妄说，云：‘去岁魏天子自来伐我，士马疫死，大败而还，我禽其长弟乐平王丕。’我君大喜，宣言国中。”又闻吴提遣使告西域诸国，称：“魏已削弱，今天下唯我为强，若更有魏使，勿复恭奉。”西域诸国亦有贰者。牧犍事主稍以慢惰。使还，具以状闻，世祖遂议讨牧犍。凉州既平，鄯善国以为“脣亡齿寒，自然之道也，今武威为魏所灭，次及我也。若通其使人，知我国事，取亡必近，不如绝之，可以支久”，乃断塞行路，西域贡献，历年不入。后平鄯善，行人复通。
始琬等使还京师，具言凡所经见及传闻傍国，云：西域自汉武时五十余国，后稍相并。至太延中，为十六国，分其地为四域。自葱岭以东，流沙以西为一域；葱岭以西，海曲以东为一域；者舌以南，月氏以北为一域；两海之间，水泽以南为一域。内诸小渠长盖以百数。其出西域本有二道，后更为四：出自玉门，渡流沙，西行二千里至鄯善为一道；自玉门渡流沙，北行二千二百里至车师为一道；从莎车西行一百里至葱岭，葱岭西一千三百里至伽倍为一道；自莎车西南五百里葱岭，西南一千三百里至波路为一道焉。自琬所不传而更有朝贡者，纪其名，不能具国俗也。其与前使所异者录之。
鄯善国，都扞泥城，古楼兰国也。去代七千六百里，所都城方一里。地多沙卤，少水草，北即白龙堆路。至太延初，始遣使来献。四年，遣其弟素延耆入侍。及世祖平凉州，沮渠牧犍弟无讳走保敦煌。无讳后谋渡流沙，遣其弟安周击鄯善，王比龙恐惧欲降。会魏使者自天竺、罽宾还，俱会鄯善，劝比龙拒之，遂之连战，安周不能克，退保东城。后比龙惧，率众西奔且末，其世子乃应安周。鄯善人颇剽劫之，令不得通。世祖诏散骑常侍、成周公万度归乘传发凉州兵讨之，度归到敦煌，留辎重，以轻骑五千渡流沙，至其境。时鄯善人众布野，度归敕吏卒不得有所侵掠，边守感之，皆望旗稽服。其王真达面缚出降，度归释其缚，留军屯守，与真达诣京都。世祖大悦，厚待之。是岁，拜交趾公韩牧为假节、征西将军、领护西戎校尉、鄯善王以镇之，赋役其人，比之郡县。
且末国，都且末城，在鄯善西，去代八千三百二十里。真君三年，鄯善王比龙避沮渠安周之难，率国人之半奔且末，后役属鄯善。且末西北流沙数百里，夏日有热风为行旅之患。风之所至，唯老驼豫知之，即鸣而聚立，埋其口鼻于沙中，人每以为候，亦即将氈拥蔽鼻口。其风迅驶，斯须过尽，若不防者，必至危毙。
于阗国，在且末西北，葱岭之北二百余里。东去鄯善千五百里，南去女国二千里，去朱俱婆千里，北去龟兹千四百里，去代九千八百里。其地方亘千里，连山相次。所都城方八九里，部内有大城五，小城数十，于阗城东三十里有苴拔河，中出玉石。土宜五谷并桑麻，山多美玉，有好马、驼、骡。其刑法，杀人者死，余罪各随轻重惩罚之。自外风俗物产与龟兹略同。俗重佛法，寺塔僧尼甚众，王尤信尚，每设斋日，必亲自洒扫馈食焉。城南五十里有赞摩寺，即昔罗汉比丘卢旃为其王造复盆浮图之所，石上有辟支佛跣处，双迹犹存。于阗西五百里有比摩寺，云是老子化胡成佛之所。俗无礼义，多盗贼，淫纵。自高昌以西，诸国人等深目高鼻，唯此一国，貌不甚胡，颇类华夏。城东二十里有大水北流，号树枝水，即黄河也，一名计式水。城西五十五里亦有大水，名达利水，与树枝水会，俱北流。
真君中，世祖诏高凉王那击吐谷浑慕利延，慕利延惧，驱其部落渡流沙。那进军急追之，慕利延遂西入于阗，杀其王，死者甚众。显祖末，蠕蠕寇于阗，于阗患之，遣使素目伽上表曰：“西方诸国，今皆已属蠕蠕，奴世奉大国，至今无异。今蠕蠕军马到城下，奴聚兵自固，故遣使奉献，延望救援。”显祖诏公卿议之，公卿奏曰：“于阗去京师几万里，蠕蠕之性，惟习野掠，不能攻城，若为所拒，当已旋矣。虽欲遣师，势无所及。”显祖以公卿议示其使者，亦以为然。于是诏之曰：“朕承天理物，欲令万方各安其所，应敕诸军以拯汝难。但去汝遐阻，虽复遣援，不救当时之急，已停师不行，汝宜知之。朕今练甲养卒，一二岁间当躬率猛将，为汝除患，汝其谨警候以待大举。”先是，朝廷遣使者韩羊皮使波斯，波斯王遣使献驯象及珍物。经于阗，于阗中于王秋仁辄留之，假言虑有寇不达。羊皮言状，显祖怒，又遣羊皮奉诏责让之，自后每使朝献。
蒲山国，故皮山国也。居皮城，在于阗南，去代一万二千里。其国西南三里，有冻凌山。后役属于阗。
悉居半国，故西夜国也，一名子合。其王号子，治呼犍。在于阗西，去代万二千九百七十里。太延初，遣使来献，自后贡使不绝。
权于摩国，故乌秅国也。其王居乌秅城，在悉居半西南，去代一万二千九百七十里。
渠莎国，居故莎车城，在子合西北，去代一万二千九百八十里。
车师国，一名前部。其王居交河城。去代万五十里，其地北接蠕蠕。本通使交易，世祖初，始遣使朝献，诏行人王恩生、许纲等出使。恩生等始度流沙，为蠕蠕所执。恩生见蠕蠕吴提，持魏节不为之屈。后世祖切让吴提，吴提惧，乃遣恩生等归。许纲到敦煌，病死，朝廷壮其节，赐谥曰贞。初，沮渠无讳兄弟之渡流沙也，鸠集遗人，破车师国。真君十一年，车师王车夷落遣使琢进、薛直上书曰：“臣亡父僻处塞外，仰慕天子威德，遣使表献，不空于岁。天子降念，赐遗甚厚。及臣继立，变不缺常贡，天子垂矜，亦不异前世。敢缘至恩，辄陈私艰。臣国自无讳所攻击，经今八岁，人民饥荒，无以存活。贼今攻臣甚急，臣不能自全，遂舍国东奔，三分免一，即日已到焉耆东界。思归天阙，幸垂赈救。”于是下诏抚慰之，开焉耆仓给之。正平初，遣子入侍，自后每使朝贡。
且弥国，都天山东于大谷，在车师北，去代一万五百七十里。本役属车师。
焉耆国，在车师南，都员渠城，白山南七十里，汉时旧国也。去代一万二百里。其王姓龙，名鸠尸卑那，即前凉张轨所讨龙熙之胤。所都城方二里，国内凡有九城。国小人贫，无纲纪法令。兵有弓刀甲槊。婚姻略同华夏。死亡者皆焚而后葬，其服制满七日则除之。丈夫并剪发以为首饰。文字与婆罗门同。俗事天神，并崇信佛法。尤重二月八日、四月八日，是日也，其国咸依释教，斋戒行道焉。气候寒，土田良沃，谷有稻粟菽麦，畜有驼马。养蚕不以为丝，唯弃绵纩。俗尚蒲萄酒，兼爱音乐。南去海十余里，有鱼盐蒲苇之饶。东去高昌九百里；西去龟兹九百里，皆沙碛；东南去瓜州二千二百里。
恃地多险，颇剽劫中国使。世祖怒之，诏成周公万度归讨之，约赍轻粮，取食路次。度归入焉耆东界，击其边守左回、尉犁二城拔之，进军向员渠。鸠尸卑那以四五万人出城守险以拒。度归募壮勇，短兵直往冲，尸鸠卑那众大溃，尽虏之，单骑走入山中。度归进屠其城，四鄙诸戎皆降服。焉耆为国，斗绝一隅，不乱日久，获其珍奇异玩殊方谲诡不识之物，橐驼马牛杂畜巨万。时世祖幸阴山北宫，度归破焉耆露板至，世祖省讫，赐司徒崔浩书曰：“万度归以五千骑经万余里，拔焉耆三城，获其珍奇异物及诸委积不可胜数。自古帝王虽云即序西戎，有如指注，不能控引也。朕今手把而有之，如何？”浩上书称美，遂命度归镇抚其人。初鸠尸卑那走山中，犹觊城不拔，得还其国。既见尽为度归所克，乃奔龟兹，龟兹以其婿，厚待之。
龟兹国，在尉犁西北，白山之南一百七十里，都延城，汉时旧国也。去代一万二百八十里。其王姓白，即后凉吕光所立白震之后。其王头系彩带，垂之于后，坐金师子床，所居城方五六里。其刑法，杀人者死，劫贼则断其一臂并刖一足。税赋准地征租，无田者则税银钱。风俗、婚姻、丧葬、物产与焉耆略同，唯气候少温为异。又出细氈，饶铜、铁、钅公、麖皮、氍毹、沙、盐绿、雌黄、胡粉、安息香、良马、犎牛等。东有轮台，即汉贰师将军李广利所屠者。其南三百里有大河东，流号计式