備東擊術，布襲取下邳，備還歸布。布遣備屯小沛。布自稱徐州刺史。一術遣將紀靈等步騎三萬攻備，備求救於布。布諸將謂布曰：“將軍常欲殺備，今可假手於術。”布曰：“不然。術若破備，則北連太山諸將，吾為在術圍中，不得不救也。”便嚴步兵千、騎二百，馳往赴備。靈等聞布至，皆斂兵不敢複攻。布於沛西南一裏安屯，遣鈴下請靈等，靈等亦請布共飲食。布謂靈等曰：“玄德，布弟也。弟為諸君所困，故來救之。布性不喜合鬥，但喜解鬥耳。”布令門候於營門中舉一隻戟，布言：“諸君觀布射戟小支，一發中者諸君當解去，不中可留決鬥。”布舉弓射戟，正中小支。諸將皆驚，言“將軍天威也”！明日複歡會，然後各罷。
一英雄記曰：布初入徐州，書與袁術。術報書曰：“昔董卓作亂，破壞王室，禍害術門戶，術舉兵關東，未能屠裂卓。將軍誅卓，送其頭首，為術掃滅讎恥，使術明目於當世，死生不愧，其功一也。昔將金元休向兗州，甫詣(封部)〔封丘〕，為曹操逆所拒破，流離迸走，幾至滅亡。將軍破兗州，術複明目於遐邇，其功二也。術生年已來，不聞天下有劉備，備乃舉兵與術對戰；術憑將軍威靈，得以破備，其功三也。將軍有三大功在術，術雖不敏，奉以生死。將軍連年攻戰，軍糧苦少，今送米二十萬斛，迎逢道路，非直此止，當駱驛複致；若兵器戰具，它所乏少，大小唯命。”布得書大喜，遂造下邳。
典略曰：元休名尚，京兆人也。尚與同郡韋休甫、第五文休俱著名，號為三休。尚，獻帝初為兗州刺史，東之郡，而太祖已臨兗州。尚南依袁術。術僭號，欲以尚為太尉，不敢顯言，私使人諷之，尚無屈意，術亦不敢強也。建安初，尚逃還，為術所害。其後尚喪與太傅馬日磾喪俱至京師，天子嘉尚忠烈，為之谘嗟，詔百官吊祭，拜子瑋郎中，而日磾不與焉。
英雄記曰：布水陸東下，軍到下邳西四十裏。備中郎將丹楊許耽夜遣司馬章誑來詣布，言“張翼德與下邳相曹豹共爭，翼德殺豹，城中大亂，不相信。丹楊兵有千人屯西白門城內，聞將軍來東，大小踴躍，如複更生。將軍兵向城西門，丹楊軍便開門內將軍矣”。布遂夜進，晨到城下。天明，丹楊兵悉開門內布兵。布於門上坐，步騎放火，大破益德兵，獲備妻子軍資及部曲將吏士家口。建安元年六月夜半時，布將河內郝萌反，將兵入布所治下邳府，詣廳事合外，同聲大呼攻合，合堅不得入。布不知反者為誰，直牽婦，科頭袒衣，相將從溷上排壁出，詣都督高順營，直排順門入。順問：“將軍有所隱不？”布言“河內兒聲”。順言“此郝萌也”。順即嚴兵入府，弓弩並射萌眾；萌眾亂走，天明還故營。萌將曹性反萌，與對戰，萌刺傷性，性斫萌一臂。順斫萌首，床輿性，送詣布。布問性，言“萌受袁術謀。”“謀者悉誰？”性言“陳宮同謀。”時宮在坐上，麵赤，傍人悉覺之。布以宮大將，不問也。性言“萌常以此問，性言呂將軍大將有神，不可擊也，不意萌狂惑不止。”布謂性曰：“卿健兒也！”善養視之。創愈，使安撫萌故營，領其眾。
術欲結布為援，乃為子索布女，布許之。術遣使韓胤以僭號議告布，並求迎婦。沛相陳珪恐術、布成婚，則徐、揚合從，將為國難，於是往說布曰；“曹公奉迎天子，輔讚國政，威靈命世，將征四海，將軍宜與協同策謀，圖太山之安。今與術結婚，受天下不義之名，必有累卵之危。”布亦怨術初不己受也，女已在塗，追還絕婚，械送韓胤，梟首許市。珪欲使子登詣太祖，布不肯遣。會使者至，拜布左將軍。布大喜，即聽登往，並令奉章謝恩。一登見太祖，因陳布勇而無計，輕於去就，宜早圖之。太祖曰：“布，狼子野心，誠難久養，非卿莫能究其情也。”即增珪秩中二千石，拜登廣陵太守。臨別，太祖執登手曰：“東方之事，便以相付。”令登陰合部眾以為內應。
一英雄記曰：初，天子在河東，有手筆版書召布來迎。布軍無畜積，不能自致，遣使上書。朝廷以布為平東將軍，封平陶侯。使人於山陽界亡失文字，太祖又手書厚加慰勞布，說起迎天子，當平定天下意，並詔書購捕公孫瓚、袁術、韓暹、楊奉等。布大喜，複遣使上書於天子曰：“臣本當迎大駕，知曹操忠孝，奉迎都許。臣前與操交兵，今操保傅陛下，臣為外將，欲以兵自隨，恐有嫌疑，是以待罪徐州，進退未敢自寧。”答太祖曰：“布獲罪之人，分為誅首，手命慰勞，厚見褒獎。重見購捕袁術等詔書，布當以命為效。”太祖更遣奉車都尉王則為使者，齎詔書，又封平東將軍印綬來拜布。太祖又手書與布曰：“山陽屯送將軍所失大封，國家無好金，孤自取家好金更相為作印，國家無紫綬，自取所帶紫綬以籍心。將軍所使不良。袁術稱天子，將軍止之，而使不通章。朝廷信將軍，使複重上，以相明忠誠。”布乃遣登奉章謝恩，並以一好綬答太祖。
始，布因登求徐州牧，登還，布怒，拔戟斫幾曰：“卿父勸吾協同曹公，絕婚公路；今吾所求無一獲，而卿父子並顯重，為卿所賣耳！卿為吾言，其說雲何？”登不為動容，徐喻之曰；“登見曹公言：‘待將軍譬如養虎，當飽其肉，不飽則將噬人。’公曰：‘不如卿言也。譬如養鷹，饑則為用，飽則揚去。’其言如此。”布意乃解。
術怒，與韓暹、楊奉等連勢，遣大將張勳攻布。布謂珪曰：“今致術軍，卿之由也，為之奈何？”珪曰：“暹、奉與術，卒合之軍耳，策謀不素定，不能相維持，子登策之，比之連雞，勢不俱棲，可解離也。”布用珪策，遣人說暹、奉，使與己並力共擊術軍，軍資所有，悉許暹、奉。於是暹、奉從之，勳大破敗。一
一九州春秋載布與暹、奉書曰：“二將軍拔大駕來東，有元功於國，當書勳竹帛，萬世不朽。今袁術造逆，當共誅討，奈何與賊臣還共伐布？布有殺董卓之功，與二將軍俱為功臣，可因今共擊破術，建功於天下，此時不可失也。”暹、奉得書，即回計從布。布進軍，去勳等營百步，暹、奉兵同時並發，斬十將首，殺傷墮水死者不可勝數。英雄記曰：布後又與暹、奉二軍向壽春，水陸並進，所過虜略。到鍾離，大獲而還。既渡淮北，留書與術曰：“足下恃軍強盛，常言猛將武士，欲相吞滅，每抑止之耳！布雖無勇，虎步淮南，一時之閑，足下鼠竄壽春，無出頭者。猛將武士，為悉何在？足下喜為大言以誣天下，天下之人安可盡誣？古者兵交，使在其閑，造策者非布先唱也。相去不遠，可複相聞。”布渡畢，術自將步騎五千揚兵淮上，布騎皆於水北大咍笑之而還。時有東海蕭建為琅邪相，治莒，保城自守，不與布通。布與建書曰：“天下舉兵，本以誅董卓耳。布殺卓，來詣關東，欲求兵西迎大駕，光複洛京，諸將自還相攻，莫肯念國。布，五原人也，去徐州五千餘裏，乃在天西北角，今不來共爭天東南之地。莒與下邳相去不遠，宜當共通。君如自遂以為郡郡作帝，縣縣自王也！昔樂毅攻齊，呼吸下齊七十餘城，唯莒、即墨二城不下，所以然者，中有田單故也。布雖非樂毅，君亦非田單，可取布書與智者詳共議之。”建得書，即遣主簿齎箋上禮，貢良馬五匹。建尋為臧霸所襲破，得建資實。布聞之，自將步騎向莒。高順諫曰：“將軍躬殺董卓，威震夷狄，端坐顧盼，遠近自然畏服，不宜輕自出軍；如或不捷，損名非小。”布不從。霸畏布(引還)鈔暴，果登城拒守。布不能拔，引還下邳。霸後複與布和。
建安三年，布複叛為術，遣高順攻劉備於沛，破之。太祖遣夏侯惇救備，為順所敗。太祖自征布，至其城下，遺布書，為陳禍福。布欲降，陳宮等自以負罪深，沮其計。一布遣人求救於術，(術)自將千餘騎出戰，敗走，還保城，不敢出。二術亦不能救。布雖驍猛，然無謀而多猜忌，不能製禦其黨，但信諸將。諸將各異意自疑，故每戰多敗。太祖塹圍之三月，上下離心，其將侯成、宋憲、魏續縛陳宮，將其眾降。三布與其麾下登白門樓。兵圍急，乃下降。遂生縛布，布曰：“縛太急，小緩之。”太祖曰：“縛虎不得不急也。”布請曰：“明公所患不過於布，今已服矣，天下不足憂。明公將步，令布將騎，則天下不足定也。”太祖有疑色。劉備進曰：“明公不見布之事丁建陽及董太師乎！”太祖頷之。布因指備曰：“是兒最叵信者。”四於是縊殺布。布與宮、順等皆梟首送許，然後葬之。五
一獻帝春秋曰：太祖軍至彭城。陳宮謂布：“宜逆擊之，以逸擊勞，無不克也。”布曰：“不如待其來攻，蹙著泗水中。”及太祖軍攻之急，布於白門樓上謂軍士曰：“卿曹無相困，我(自首當)〔當自首〕明公。”陳宮曰：“逆賊曹操，何等明公！今日降之，若卵投石，豈可得全也！”
二英雄記曰：布遣許汜、王楷告急於術。術曰：“布不與我女，理自當敗，何為複來相聞邪？”汜、楷曰：“明上今不救布，為自敗耳！布破，明上亦破也。”術時僭號，故呼為明上。術乃嚴兵為布作聲援。布恐術為女不至，故不遣兵救也，以綿纏女身，縛著馬上，夜自送女出與術，與太祖守兵相觸，格射不得過，複還城。布欲令陳宮、高順守城，自將騎斷太祖糧道。布妻謂曰：“將軍自出斷曹公糧道是也。宮、順素不和，將軍一出，宮、順必不同心共城守也，如有蹉跌，將軍當於何自立乎？願將軍諦計之，無為宮等所誤也。妾昔在長安，已為將軍所棄，賴得龐舒私藏妾身耳，今不須顧妾也。”布得妻言，愁悶不能自決。
魏氏春秋曰：陳宮謂布曰：“曹公遠來，勢不能久。若將軍以步騎出屯，為勢於外，宮將餘眾閉守於內，若向將軍，宮引兵而攻其背，若來攻城，將軍為救於外。不過旬日，軍食必盡，擊之可破。”布然之。布妻曰：“昔曹氏待公台如赤子，猶舍而來。今將軍厚公台不過於曹公，而欲委全城，捐妻子，孤軍遠出，若一旦有變，妾豈得為將軍妻哉！”布乃止。
三九州春秋曰：初，布騎將侯成遣客牧馬十五匹，客悉驅馬去，向沛城，欲歸劉備。成自將騎逐之，悉得馬還。諸將合禮賀成，成釀五六斛酒，獵得十餘頭豬，未飲食，先持半豬五鬥酒自入詣布前，跪言：“閑蒙將軍恩，逐得所失馬，諸將來相賀，自釀少酒，獵得豬，未敢飲食，先奉上微意。”布大怒曰：“布禁酒，卿釀酒，諸將共飲食作兄弟，共謀殺布邪？”成大懼而去，棄所釀酒，還諸將禮。由是自疑，會太祖圍下邳，成遂領眾降。
四英雄記曰：布謂太祖曰：“布待諸將厚也，諸將臨急皆叛布爾。”太祖曰：“卿背妻，愛諸將婦，何以為厚？”布默然。
獻帝春秋曰：布問太祖：“明公何瘦？”太祖曰：“君何以識孤？”布曰：“昔在洛，會溫氏園。”太祖曰：“然。孤忘之矣。所以瘦，恨不早相得故也。”布曰：“齊桓舍射鉤，使管仲相；今使布竭股肱之力，為公前驅，可乎？”布縛急，謂劉備曰：“玄德，卿為坐客，我為執虜，不能一言以相寬乎？”太祖笑曰：“何不相語，而訴明使君乎？”意欲活之，命使寬縛。主簿王必趨進曰：“布，勍虜也。其眾近在外，不可寬也。”太祖曰：“本欲相緩，主簿複不聽，如之何？”