建兴六年，为尽快确立大汉在西域的统治，以及防备鲜卑西进，姜维命人招抚西域各国。

西域小国得知曹魏灭亡，大汉重临天下，因旧时威望，纷纷遣使入朝朝拜。然遣使归遣使，并不代表西域诸国宾服大汉。

建兴六年秋，姜维以龟兹王侵占鄯善国土为由，率本部兵马与鄯善国卒两千多人前往征讨。龟兹王则发五千步骑迎敌，然被姜维率兵破之。

姜维重围都城，龟兹国请焉耆国来救，焉耆发兵来救，则被姜维再次大破。

龟兹畏姜维兵威，表示臣服大汉，遣子入长安为侍；焉耆王迫鸠尸毕那因无故兴兵，姜维换上亲汉贵族继任王位。

建兴七年春，鄯善、龟兹、于阗、疏勒等西域诸国再次遣使朝贡，并向西域都护府供给军粮。

是年夏，轲比能命弟弟苴罗侯率骑四万西征西域，从车师国入西域，车师国王急报西域都护府。

姜维闻讯，派人出使各国，以西域诸国安危为由，调发龟兹、鄯善等六个属国兵马三万人，兵入车师寻找鲜卑主力决战。

两军在伊吾（今哈密市）遭遇，姜维率西域诸国联军，大战鲜卑骑卒，首战因兵马实力悬殊，姜维兵败苴罗侯之手，遁走数十里。

为挽救困局，姜维故意向苴罗侯泄露军机，指出联军各部的问题。

次日，姜维率兵再与苴罗侯会战，苴罗侯根据情报，重点针对实力弱小的疏勒国兵。然而姜维却暗中改变了兵马布置，由实力强劲的汉兵替换疏勒国兵。

鲜卑冲汉阵不成，兵马士气动摇，姜维抓住机会率千骑猛冲敌阵，鲜卑骑卒兵败而走。

为了让鲜卑打消入侵西域的念头，姜维穷追猛打苴罗侯。三日之内，两军恶战四场，斩首数千，俘获牛羊战马二万余头，苴罗侯率残部撤回漠南。