阿克苏地区图书馆

北魏政权为孤立高昌北凉，于元嘉二十二年（445）遣万度归西征。“河西之亡也，鄯善人以其地方与魏邻，大惧。曰‘通其使人，知我国虚实，取亡必速’。乃闭断魏道。使者往来，辄钞劫之。由是西域不通者数年。魏主使散骑常侍万度归发凉州以西兵击鄯善”（《册府元龟》卷124《宋纪六》）。万度归率轻骑5000，度流沙迫鄯善，“时鄯善人众布野，度归敕吏卒不得有所侵掠，边守感之，皆望旗稽服。其王真达面缚出降，度归释其缚，留军屯守，与真达诣京师，太武大悦，厚待之”（《北史·西域传》）。
  万度归在鄯善取得胜利后，又因焉耆、龟兹依恃呼远及地形险要，遮载西域诸国朝贡北魏的使者，因此拓跋焘又诏万度归往好。《魏书·西域传》载：“斋军粮，取食路次，度归入焉耆东界，击其边守左国，尉犁二城拔之，进军向员渠，鸠尸卑那以四五万人出城守险以拒，度归募壮勇短兵直往冲，鸠尸卑那众大溃，尽虏之，单骑走入山中，度归共屠其城，四鄙诸戎皆降服。”焉耆王鸠尸卑那见焉耆诸城已为万度归占领，归路已断，遂投奔龟兹。龟兹王帛纯因与鸠尸卑那有翁婿关系，予以收留。这给万度归进攻龟兹找到了借口。
  高昌北凉见鄯善、焉耆为魏灭，甚感忧虑，一面遣使柔然，建立联盟，协同作战；一面积极鼓动龟兹备战。万度归面临高昌北凉与柔然合力进攻的威胁，决定以4000兵力守焉耆，亲率1000轻骑奇袭龟兹。龟兹将军乌羯目提领兵3000迎战，两军交锋，龟兹损失200余人，败后而归，延城不守，遣使谢罪，龟兹自此归属北魏，朝贡不绝。
  在魏晋南北朝时代的龟兹，仍然是中国的统一疆域，和中原各王朝的政治关系甚为密切。单在北魏时，不仅龟兹的贡献不断，同样北魏派往西域的使者和高僧也不断，如公元434年北魏遣使者20辈使西域；436年遣使者6辈使西域；444年又遣使者4辈使西域各地。加深相互理解，促进中西交通畅通，为中西方各族人民的相互交往与友谊做出贡献。