汉初平二年，吕布以太傅卢植总领朝政、统摄百官，以虎翼将军黄忠镇守雁门，以冲折校尉徐晃镇守洛阳，又以顾雍、徐庶为后领军，调度粮草。亲自率领高顺、典韦、于禁、曹性、华雄等将，以贾诩、郭嘉为正副军师，点齐五万大军，号称十万，杀气滔天的朝着关中开进。
随行之中，太史慈、甘宁、徐盛、董袭、司马朗也都分别隶属吕布麾下。
他们虽然能力出众，但是破格提拔归根结底不太合适，吕布便将他们分别安置在左右要害位置上，予以重用。
大军进入关中之后，张辽前来相迎，并州军稍作休整，吕布让张辽为侧翼，镇守长安保卫粮道的同时，以防汉中张鲁和董氏余孽的侵扰，自领大军继续朝着陇右开拔。
在距离金城不到百里外，马超率领残部前来投靠，吕布这才知道，原来马腾伤势太重，最终医治无效而死。
吕布念及马腾的功劳，将马腾的职位一律许给马超。马超感恩戴德，自为先锋，为大军开路。
在马超的引路下，大军一路前进，直入金城之外。
羌人一改以往的作风，大军全部拉出城外欲与吕布决一死战。韩遂苦劝无果，只能由着乌骨托出战。
茫茫草原荒原之上，两军对阵，各自收拢阵脚摆开阵势，羌军之中先行奔出一将，手持大斧， 骑着一匹黄马，身高身高九尺，脸大如盆，豹头燕额，极为雄壮，操着一口半生不熟的汉语高声呼喊道：“我乃大王坐下大将突兀檀，对面的汉人，哪个敢出来送死？”