关羽兵 团在西凉准备妥当，关羽召集大军，分派兵马。因马腾在西凉多年，地理熟悉，因此命马腾所部十万铁骑为前锋。夏侯渊所部十万铁骑为合后。关羽率吕布、曹彰、夏侯淳四路兵马为中军。六路军团共六十万铁骑，杀奔西域而去。
西域区域不大，国家却是众多，大国有三十四个，为乌孙、龟兹、焉耆、于田、若羌、楼兰、且末、小宛、戎卢、弥、渠勒、皮山、西夜、蒲犁、依耐、莎车、疏勒、尉头、温宿、尉犁、姑墨、卑陆、乌贪訾、卑陆后国、单桓、蒲类后国、西且弥、东且弥、劫国、狐胡、山国、车师前国、师车尉都国、车师后城国。小国有大宛、安息、大月氏、康居、浩罕、坎巨提、乌戈山离等。
西域诸国均弱小，西汉强盛之时依附西汉，匈奴强盛之时依附匈奴。随着汉王朝覆灭，中原郡雄争战，西域各国见汉朝势弱，皆依附匈奴。后来北胡群雄争霸，与西域各国毗邻者为彻里吉，各国又依附彻里吉。后来北胡灭亡，金旋曾派使安抚各国，部分小国向中国称臣，每年向中国进贡。
但西域各国在金旋忙于东征、南征之时，也发生战乱。先是西乌孙王（乌孙国王称为昆莫）其时势力最大，先出兵剿灭东乌孙王，统一乌孙国。后将劫国、狐胡、山国、车师前国、师车尉都国、车师后城国、大宛、安息、大月氏、康居等国兼并，共拥兵六十万，为西域第一强国。
此时西域第二强国龟兹也派兵兼并西夜、蒲犁、依耐、莎车、疏勒、尉头、温宿、尉犁、姑墨、卑陆、乌贪訾、卑陆后国、单桓、蒲类后国、西且弥、东且弥、浩罕、坎巨提、乌戈山离等国，共拥兵五十万。
而焉耆、于田、若羌、楼兰、且末、小宛、戎卢、弥、渠勒、皮山等十个小国见乌孙、龟兹皆有兼并之心，几国联合成立联盟，号为“十国”，共拥兵五十五万。
故此西域现今三大势力为乌孙、龟兹、十国，三大势力因利益纠葛，相互攻杀。被灭诸国家小纷纷逃往中国避难。诸葛亮将其家小皆安置于国事馆内，男丁派往关羽军团，以作向导。
西域三方势力闻关羽大军杀到，却学北胡联盟，暂停内乱，于乌孙王都结盟，共抗关羽军团。三大势力联合，共有大军一百六十五万。
征西军只有六十万精兵，本欲趁西域各势力相互征伐之时，逐次歼灭。闻西域各国联合，关羽与郭嘉相商，郭嘉道：“现我军虽精锐，但兵力与其相差太大，不宜决战。我军不若择西域一处易守难攻、水草丰沛之地扎下大营，命夏侯淳、夏侯渊两部重骑兵驻守，以为基地。其余四路兵马，皆为轻骑兵，行出征北胡之计，使用游击战术，劫掠西域各国，以为大军给养。乘间歼灭诸小国，则西域各国实力降低，兵力减少，惶恐无计，彼必重兵攻击后方基地，然后可设谋分而歼之。”
关羽听从郭嘉之言，见原单恒王城地势险峻，易守难攻。且身后傍山，城中有泉源，城外有牧场。此处守兵稀少，只有原单恒国壮丁数千人守卫。关羽命吕布所部攻击，单恒王城内本无正规部队，那是吕布虎狼士兵对手，补一举攻破。
攻下单恒王城，关羽更名为西基城，意攻取西域各国基地之意。使郭嘉为主将，与夏侯淳、夏侯渊两将统两路兵马共二十万驻守，所有防御器械皆置于此城。自与吕布、曹彰、马腾各率轻骑兵十万，采北袭胡兵之计，袭击西域各国，趁机歼灭诸小国。