西域诸国虽然联合，但关羽军团不与其会战，各国士兵皆守护本国王都。关羽等四路兵连连击破楼兰、且末、小宛、戎卢四国，击杀四国主力共二十万，劫掠城中粮草转运往西基城。
西域各国见如此战状，担心被关羽军团逐一击破，合兵一百二十万攻打西基。郭嘉闻知此事，一面发书告于关羽诸将，一面与夏侯淳、夏侯渊兄弟研究御敌方案。
关羽接书，命吕布、马腾两部回援西基，自与曹彰两部趁西域各国重兵出外，袭击诸国后方。吕布、马腾两部快马加鞭，不几日回返西基。
联军会集西基城下，乌孙王、龟兹王、焉耆王、于田王、若羌王、弥王、渠勒王、皮山王等人升帐相商。乌孙王道：“中国骑兵精锐，进退迅速，今连破我四国，四国士兵逃得性命者少之又少。今西基守军兵少，吾等兵力多出其数倍，诸将努力，尽快破城。但郭嘉多谋，城内守兵强悍，此城又为易攻难守之地。诸王有何妙策，我等可一起协商。”
若羌王在场，道：“我十国已被中国骑兵突袭，只余六国，大军也已剩余三十五万。我等皆心急报仇，乌孙王决断，我等定当遵从。然为今之计，若中国兵固守不战，我等强攻亦困难重重。不然设计诱敌，然后聚兵歼之。”众王亦无妙策，都觉此计可行。
次日，焉耆王等率军三十万往西基城下挑战，郭嘉在城墙见敌军兵少，命吕布、夏侯淳、马腾三将率所部兵共三十万迎战。城下顿时旌旗遍野，刀剑如林，两军对圆。
吕布恃勇骄傲，率先出马，大喝道：“吕布在此，汝等谁敢与我决战。”焉耆王手下粘杰，为焉耆第一勇士，见吕布猖狂，提刀出迎。两将冲锋，未及十合，吕布趁交马之时，长戟扫中粘杰后背，粘杰大叫一声，栽于马下。联军未及抢夺，吕布回马一戟，刺中粘杰胸口。
粘杰已亡，联军兵士将吕布围住厮杀。吕布此时意气风发，马到之处，挡者立亡。夏侯淳、马腾见联军围攻，统兵杀上。两军混战，焉耆王等皆愤中国攻破联盟四国，尽屠男丁，心中愤恨，拼命抵挡。但大军战力，却非拼命一事可以提高，未有半个时辰，联军开始退却。
吕布三将统骑兵追杀一会，城中郭嘉鸣金收兵。吕布等三将闻得军令，喝住兵马，返回城中。三将赴城头往见郭嘉，询问为何退兵。郭嘉道：“今西域各国联军前来，却只派焉耆一军挑战，非正常之事。何况西域各国皆有谋士，如此不合常理之事，必有诡计。今后我大军出战，战胜亦不远追，免中敌军诱兵之计。”
吕布虽然高傲，但于郭嘉所言却是言听计从。诸将皆不复言，卸甲回营休息。