郭汜在城北。布開城門，將兵就汜，言：“且卻兵，但身決勝負。”汜、布乃獨共對戰，布以矛刺中汜，汜後騎遂前救汜，汜、布遂各兩罷。
諸書布以四月二十三曰殺卓，六月一曰敗走，時又無閏，不及六旬。
呂布刺殺董卓，與李傕戰，敗。乃將數百騎，以卓頭係馬鞍，走出武關。王允誅董卓。卓部將李傕、郭汜不自安，遂合謀攻圍長安，城陷，呂布奔走。布駐馬青巢門，外招允曰：“公可以去乎？”允曰：“若國家社稷之靈，上安國家，吾之願也，如其不獲，則奉身以死之。”
布自以有功於袁氏，輕傲紹下諸將，以為擅相署置，不足貴也。布求還洛，紹假布司隸校尉，外言當遣，內欲殺布。明曰當發，紹遣甲士三十人，辭以送布，布使止於帳側，偽使人於帳中鼓箏。紹兵臥，無何，出帳去，而兵不覺。夜半兵起，亂砍布床被，謂為已死。明曰，紹訊問，知布尚在，乃閉城門，布遂引去。
呂布詣袁紹，紹患布，欲殺之。遣三十六兵被鎧迎布，使著帳邊臥。布知之，使於帳中鼓箏。諸兵臥，布出帳去，兵不覺也。
呂布詣袁紹，紹患之。布不自安，因求還洛陽，紹聽之，承製使領校尉。遣壯士送布而陰殺之。布疑其圖己，乃使人鼓箏於帳中，潛自遁去。夜中兵起，而布已亡。紹聞，懼為患，募追之，皆莫敢近，遂複歸。
布見備，甚敬之，謂備曰：“我與卿同邊地人。布見關東起兵，欲誅董卓。布殺卓東出，關東諸將無安布者，皆欲殺布耳。”請備於帳中坐婦床上，令婦向拜，酌酒飲食，名備為弟。備見布語言無常，外然之而內不悅。
布初入徐州，書與袁術。術報書曰：“昔董卓作亂，破壞王室，禍害術門戶。術舉兵關東，未能屠裂卓。將軍誅卓，送其頭首，為術掃滅讎恥，使術明目於當世，死生不愧，其功一也。昔將金元休向兗州，甫詣封部，為曹操逆所拒破，流離迸走，幾至滅亡。將軍破兗州，術複明目於遐邇，其功二也。術生年以來，不聞天下有劉備，備乃舉兵與術對戰，憑將軍威靈，得以破備，其功三也。將軍有三大功在術，術雖不敏，奉以生死。將軍連年攻戰，軍糧苦少，今送米二十萬斛，迎逢道路。非直此止，當駱驛複致；若兵器戰具，佗所乏少，大小唯命。”布得書大喜，遂造下邳。
布水陸東下，軍到下邳西四十裏。備中郎將丹陽許耽夜遣司馬章誑來詣布，言“張益德與下邳相曹豹共爭，益德殺豹，城中大亂，不相信。丹陽兵有千人屯西白城北內，聞將軍來東，大小踴躍，如複更生。將軍兵向城西門，丹陽軍便開門內將軍矣”。布遂夜進，晨到城下。天明，丹陽兵悉開門內布兵。布於門上坐，步騎放火，大破益德兵，獲備妻、子、軍資及部曲將吏士家口。
建安元年六月夜半時，布將河內郝萌反，將兵入布所治下邳府，詣廳事閤外，同聲大呼攻閤，閤堅不得入。布不知反者為誰，直牽婦，科頭袒衣，相將從溷上排壁出，詣都督高順營，直排順門入。順問：“將軍有所隱不？”布言“河內兒聲”。順言“此郝萌也”。順即嚴兵入府，弓弩並射萌眾，萌眾亂走，天明還故營。萌將曹性反萌，與對戰，萌刺傷性，性砍萌一臂。順砍萌首，床輿性，送詣布。布問性，言萌受袁術謀。“謀者悉誰？”性言“陳宮同謀”。時宮在坐上，麵赤，旁人悉覺之。布以宮大將，不問也。性言：“萌常以此問，性言呂將軍大將有神，不可擊也，不意萌狂惑不止。”布謂性曰：“卿健兒也！”善養視之。創愈，使安撫萌故營，領其眾。
初，天子在河東，有手筆版書召布來迎。布軍無畜積，不能自致，遣使上書。朝廷以布為平東將軍，封平陶侯。使人於山陽界亡失文字，太祖又手書厚加慰勞布，說起迎天子，當平定天下意，並詔書購捕公孫瓚、袁術、韓暹、揚奉等。布大喜，複遣使上書於天子曰：“臣本當迎大駕，知曹操忠孝，奉迎都許。臣前與操交兵，今操保傅陛下，臣為外將，欲以兵自隨，恐有嫌疑，是以待罪徐州，進退未敢自寧。”答太祖曰：“布，獲罪之人，分為誅首，手命慰勞，厚見褒獎。重見購捕袁術等詔書，布當以命為效。”太祖更遣奉車都尉王則為使者，齎詔書，又封平東將軍來拜布。太祖又手書與布曰：“山陽屯送將軍所失大封，國家無好金，孤自取家好金更相為作印，國家無紫綬，自取所帶紫綬以藉心。將軍所使不良。袁術稱天子，將軍止之，而使不通章。朝廷信將軍，使複重上，以相明忠誠。”布乃遣登奉章謝恩，並以一好綬答太祖。
布令韓暹、楊奉取劉備地麥，以為軍資。
袁術遣將紀靈率步騎三萬攻劉備。呂布遣人招備，並請靈等饗飲，謂靈曰：“布性不喜合鬥，但喜解鬥耳。”乃令植戟於營門，彎弓曰：“諸君觀布射戟，小支中者當解兵，不中留決鬥。”布一發中戟支，遂罷兵。
布後又與暹、奉二軍向壽春，水陸並進，所過虜略。到鍾離，大獲而還。既渡淮北，留書與術曰：“足下恃軍強盛，常言猛將武士，欲相吞滅，每抑止之耳。布雖無勇，虎步淮南，一時之間，足下鼠竄壽春，無出頭者。猛將武士，為悉何在？足下喜為大言以誣天下，天下之言安可盡誣？古者兵交，使在其間，造策者非布先唱也，相去不遠可複相聞。”布渡畢，術自將步騎五千揚兵淮上，布騎皆於水北大咳笑之而還。時有東海蕭建為琅邪相，治莒，保城自守，不與布通。布與建書曰：“天下舉兵，本以誅董卓耳。布殺卓，來詣關東，欲求兵西迎大駕，光複洛京，諸將自還相攻，莫肯念國。布，五原人也，去徐州五千餘裏，乃在天西北角，今不來共爭天東南之地。莒與下邳相去不遠，宜當共通。君如自遂以為郡郡作帝，縣縣自王也！昔樂毅攻齊，呼吸下齊七十餘城，唯莒、即墨二城不下，有田單故也。布雖非樂毅，君亦非田單，可取布書與智者詳共議之。”建得書，即遣主簿齎上禮，貢良馬五匹。建尋為臧霸所襲破，得建資實。布聞之，自將步騎向莒。高順諫曰：“將軍躬殺董卓，威震夷狄，端坐顧盼，遠近自然畏服，不宜輕自出軍，如或不捷，損名非小。”布不從。霸畏布引還抄暴，果登城拒守。布不能拔，引還下邳。霸後複與布和。
呂布將兵向莒。臧霸等畏布，登城上以藥箭亂射，中人馬。布不能拔，引還下邳。
呂布使陳登詣曹操，求徐州牧，不得。登還，布怒，拔戟斫機曰：“吾所求無獲，但為卿父子所賣耳。”登不為動容，徐對曰：“登見曹公，言養將軍譬如養虎，當飽其肉，不飽則將嗜人。公曰不如卿言，譬如養鷹，饑則為用，飽則颺去。其言如此。”布意乃解。
布遣許汜、王楷告急於術。術曰：“布不與我女，理當自敗，何為複來相聞邪？”汜、楷曰：“明上今不救布，為自敗耳！布破，明上赤破也。”術時僭號，故呼為明上。術乃嚴兵為布作聲援。布恐術為女不至故不遣兵救也，以綿纏女身，縛著馬上，夜自送女出與術，與太祖守兵相觸，格射不得過，複還城。布欲令陳宮、高順守城，自將騎斷太祖糧道。布妻謂曰：“將軍自出斷曹公糧道是也。宮、順素不和，將軍一出，宮、順必不同心共守城也，如有蹉跌，將軍當於何自立乎？願將軍諦計之，無為宮等所誤也。妾昔在長安，已為將軍所棄，賴得龐舒私藏妾身，今不須顧妾也。”布得妻言，愁悶不能自決。曹公擒呂布。布顧劉備曰：“玄德，卿為上坐客，我為降虜，繩縛我急，獨不可一言耶？”操曰：“縛虎不得不急。”曹公欲緩之，備曰：“不可。公不見布事丁建陽、董太師乎？”布目備曰：“大耳兒最叵信。”
布謂太祖曰：“布待諸將厚也，諸將臨急皆叛布耳。”太祖曰：“卿背妻，愛諸將婦，何以為厚？”布默然。