关羽兵团在西凉准备妥当，关羽召集大军，分派兵马。
因马腾在西凉多年，地理熟悉，因此命马腾所部十万铁骑为前锋。
夏侯渊所部十万铁骑为合后。
关羽率吕布、曹彰、夏侯淳四路兵马为中军。
六路军团共六十万铁骑，杀奔西域而去。
西域区域不大，国家却是众多，大国有三十四个，为乌孙、龟兹、焉耆、于田、若羌、楼兰、且末、小宛、戎卢、弥、渠勒、皮山、西夜、蒲犁、依耐、莎车、疏勒、尉头、温宿、尉犁、姑墨、卑陆、乌贪訾、卑陆后国、单桓、蒲类后国、西且弥、东且弥、劫国、狐胡、山国、车师前国、师车尉都国、车师后城国。
小国有大宛、安息、大月氏、康居、浩罕、坎巨提、乌戈山离等。
西域诸国均弱小，西汉强盛之时依附西汉，匈奴强盛之时依附匈奴。
随着汉王朝覆灭，中原郡雄争战，西域各国见汉朝势弱，皆依附匈奴。
后来北胡群雄争霸，与西域各国毗邻者为彻里吉，各国又依附彻里吉。
后来北胡灭亡，金旋曾派使安抚各国，部分小国向中国称臣，每年向中国进贡。
但西域各国在金旋忙于东征、南征之时，也发生战乱。
先是西乌孙王（乌孙国王称为昆莫）其时势力最大，先出兵剿灭东乌孙王，统一乌孙国。
后将劫国、狐胡、山国、车师前国、师车尉都国、车师后城国、大宛、安息、大月氏、康居等国兼并，共拥兵六十万，为西域第一强国。
此时西域第二强国龟兹也派兵兼并西夜、蒲犁、依耐、莎车、疏勒、尉头、温宿、尉犁、姑墨、卑陆、乌贪訾、卑陆后国、单桓、蒲类后国、西且弥、东且弥、浩罕、坎巨提、乌戈山离等国，共拥兵五十万。
而焉耆、于田、若羌、楼兰、且末、小宛、戎卢、弥、渠勒、皮山等十个小国见乌孙、龟兹皆有兼并之心，几国联合成立联盟，号为“十国”，共拥兵五十五万。
故此西域现今三大势力为乌孙、龟兹、十国，三大势力因利益纠葛，相互攻杀。
被灭诸国家小纷纷逃往中国避难。
诸葛亮将其家小皆安置于国事馆内，男丁派往关羽军团，以作向导。
西域三方势力闻关羽大军杀到，却学北胡联盟，暂停内乱，于乌孙王都结盟，共抗关羽军团。三大势力联合，共有大军一百六十五万。
征西军只有六十万精兵，本欲趁西域各势力相互征伐之时，逐次歼灭。
闻西域各国联合，关羽与郭嘉相商，郭嘉道：“现我军虽精锐，但兵力与其相差太大，不宜决战。我军不若择西域一处易守难攻、水草丰沛之地扎下大营，命夏侯淳、夏侯渊两部重骑兵驻守，以为基地。其余四路兵马，皆为轻骑兵，行出征北胡之计，使用游击战术，劫掠西域各国，以为大军给养。乘间歼灭诸小国，则西域各国实力降低，兵力减少，惶恐无计，彼必重兵攻击后方基地，然后可设谋分而歼之。”
关羽听从郭嘉之言，见原单恒王城地势险峻，易守难攻。
且身后傍山，城中有泉源，城外有牧场。
此处守兵稀少，只有原单恒国壮丁数千人守卫。
关羽命吕布所部攻击，单恒王城内本无正规部队，那是吕布虎狼士兵对手，补一举攻破。
攻下单恒王城，关羽更名为西基城，意攻取西域各国基地之意。
使郭嘉为主将，与夏侯淳、夏侯渊两将统两路兵马共二十万驻守，所有防御器械皆置于此城。
自与吕布、曹彰、马腾各率轻骑兵十万，采北袭胡兵之计，袭击西域各国，趁机歼灭诸小国。
西域诸国虽然联合，但关羽军团不与其会战，各国士兵皆守护本国王都。
关羽等四路兵连连击破楼兰、且末、小宛、戎卢四国，击杀四国主力共二十万，劫掠城中粮草转运往西基城。
西域各国见如此战状，担心被关羽军团逐一击破，合兵一百二十万攻打西基。
郭嘉闻知此事，一面发书告于关羽诸将，一面与夏侯淳、夏侯渊兄弟研究御敌方案。
关羽接书，命吕布、马腾两部回援西基，自与曹彰两部趁西域各国重兵出外，袭击诸国后方。吕布、马腾两部快马加鞭，不几日回返西基。
联军会集西基城下，乌孙王、龟兹王、焉耆王、于田王、若羌王、弥王、渠勒王、皮山王等人升帐相商。
乌孙王道：“中国骑兵精锐，进退迅速，今连破我四国，四国士兵逃得性命者少之又少。今西基守军兵少，吾等兵力多出其数倍，诸将努力，尽快破城。但郭嘉多谋，城内守兵强悍，此城又为易攻难守之地。诸王有何妙策，我等可一起协商。”
若羌王在场，道：“我十国已被中国骑兵突袭，只余六国，大军也已剩余三十五万。我等皆心急报仇，乌孙王决断，我等定当遵从。然为今之计，若中国兵固守不战，我等强攻亦困难重重。不然设计诱敌，然后聚兵歼之。”
众王亦无妙策，都觉此计可行。
次日，焉耆王等率军三十万往西基城下挑战，郭嘉在城墙见敌军兵少，命吕布、夏侯淳、马腾三将率所部兵共三十万迎战。
城下顿时旌旗遍野，刀剑如林，两军对圆。
吕布恃勇骄傲，率先出马，大喝道：“吕布在此，汝等谁敢与我决战。”
焉耆王手下粘杰，为焉耆第一勇士，见吕布猖狂，提刀出迎。
两将冲锋，未及十合，吕布趁交马之时，长戟扫中粘杰后背，粘杰大叫一声，栽于马下。
联军未及抢夺，吕布回马一戟，刺中粘杰胸口。
粘杰已亡，联军兵士将吕布围住厮杀。
吕布此时意气风发，马到之处，挡者立亡。
夏侯淳、马腾见联军围攻，统兵杀上。
两军混战，焉耆王等皆愤中国攻破联盟四国，尽屠男丁，心中愤恨，拼命抵挡。
但大军战力，却非拼命一事可以提高，未有半个时辰，联军开始退却。
吕布三将统骑兵追杀一会，城中郭嘉鸣金收兵。
吕布等三将闻得军令，喝住兵马，返回城中。
三将赴城头往见郭嘉，询问为何退兵。
郭嘉道：“今西域各国联军前来，却只派焉耆一军挑战，非正常之事。何况西域各国皆有谋士，如此不合常理之事，必有诡计。今后我大军出战，战胜亦不远追，免中敌军诱兵之计。”
吕布虽然高傲，但于郭嘉所言却是言听计从。诸将皆不复言，卸甲回营休息。