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