灭鄯善：鄯善王自缚投降
世祖诏散骑常侍、成周公万度归乘传发凉州兵讨之，度归到敦煌，留辎重，以轻骑五千渡流沙，至其境。时鄯善人众布野，度归敕吏卒不得有所侵掠，边守感之，皆望旗稽服。其王真达面缚出降，度归释其缚，留军屯守，与真达诣京都。
灭焉耆：万度归连破二城，攻坚打赢四五万守军
度归入焉耆东界，击其边守左回、尉犁二城拔之，进军向员渠。鸠尸卑那以四五万人出城守险以拒。度归募壮勇，短兵直往冲，鸠尸卑那众大溃，尽虏之，单骑走入山中。度归进屠其城，四鄙诸戎皆降服。
降伏龟兹：万度归一千破三千军队
世祖诏万度归率骑一千以击之，龟兹遣乌羯目提等领兵三千距战，度归击走之，斩二百馀级，大获驼马而还。