漢初平五年，夏，六月，大將軍呂布夜渡洮水，敵將成宜率眾降。布以消息欠通，別遣張遼、成宜將兵一萬攻湟水北岸程銀部將趙東。遼以成宜出，詐言呂布大軍將至，以為援。趙東以己方營寨牢固為拒。後成宜以少糧為借口，與張遼同率百餘軍士近趙東寨門。東不察其圖，遂以牛車將糧出。遼趁機奪寨門，殺散守兵。趙東部亂。張遼趁勢急攻，別部雁北騎將寨門攻破，由是，大軍得進，與趙東部激戰於營寨內。遼親率精銳之士，橫衝直撞，破敵箭樓八座，賊眾難擋其鋒，不久，潰散。活擒趙東。布下令斬之。
布以趙東破，令張遼、成宜再攻程銀。大戰於野，激戰三日，勝負難分。後，遼以八百雁北騎挫敵陣勢，衝入程銀中軍，如披尖破浪，無人能阻。程銀大驚，棄中軍而走，軍士多自相踐踏而死。遼遣兵追擊，獲其旗幟而還，進屯金城。銀別走它道，率殘兵投安定梁興而去。自此，金城郡東部平定。布聞迅大喜，下令褒獎，以功升遼為奮武將軍，領金城太守，以成宜為奮武校尉。
是時，布正將兵攻允吾，城高澗深，多有失利，聚眾將於營，以馬超有魯莽之失，怒欲斬。超抗聲自辯，請為戰。高順等亦諫，布乃息容。次日大早，以超將步卒五千攻東門，高順、曹性將兵一萬攻西門，其餘諸將攻東南、西南兩角，自督主力攻南門。布軍弓矢銳利，先以弓陣射城頭，賊兵多有中箭者。韓遂令護以大盾，以阻箭雨。時，多脅迫百姓守城，後，多死於布軍箭陣。布又於軍中造得井闌五十架，外披堅甲，以軍士藏於內緩緩推至城邊，居高臨下向城頭射箭。城頭大盾難擋，死傷甚眾。韓遂乃折百姓門板立於城頭，方阻布軍箭雨。又依部屬計，令以火箭還射井闌。井闌移動緩慢，多有被火箭擊中而損毀。布以飛騎營別壘土山，將其營於土山射箭。又填築沙包，命死士填平護城河。賊軍難擋布軍弓箭，護城河遂平。飛箭二個時辰，遂軍不敢露頭。將雲梯出，以勾索搭牆頭，驅軍士爬城。遂軍多備滾石檑木、油鍋尖錐，順雲梯而下，布軍多傷亡。布別遣魏續領五千軍士暗掘地道，以炸毀城牆。
韓遂以呂布猛攻南門，而東門布軍稀少，乃調東門守卒急援。馬超見有隙，親持雲梯而上，以小盾護頭，大刀開路，與龐德同時殺向城頭。二人欲血奮戰，多次從雲梯摔下，卻又反複而上。超部將馬岱領羌兵死士立於城角以箭射城頭，以作掩護。守兵被馬岱引住，馬超趁機自雲梯一躍而上，連斬三名守卒，攻上城頭。即而，龐德亦翻身殺上，大刀橫舞，砍翻數人，守兵莫能止，連連敗退。二人即攻上城頭，便守住缺口，後繼超軍源源湧上。遂軍見東門亂，急調弓手來射馬超、龐德。龐德闖入弓兵陣中，亂砍亂殺，殺散弓兵。又有諸羌帥來堵，德飛馳而入，斬羌帥於刀下，餘者皆懼，無人敢近。呂布自陣後聞訊，以高順率陷陣營急援馬超，自缺口而上，守護戰果。又令其餘各門全線猛攻，不計傷亡。城下屍體累積半城之高，血聚為池，兵士踏血水而進。