術欲結布為援，乃為子索布女，布許之。術遣使韓胤以僭號議告布，並求迎婦。沛相陳珪恐術、布成婚，則徐、揚合從，將為國難，於是往說布曰；「曹公奉迎天子，輔讚國政，威靈命世，將征四海，將軍宜與協同策謀，圖太山之安。今與術結婚，受天下不義之名，必有累卵之危。」布亦怨術初不己受也，女已在塗，追還絕婚，械送韓胤，梟首許市。珪欲使子登詣太祖，布不肯遣。會使者至，拜布左將軍。布大喜，即聽登往，並令奉章謝恩。英雄記曰：初，天子在河東，有手筆版書召布來迎。布軍無畜積，不能自致，遣使上書。朝廷以布為平東將軍，封平陶侯。使人於山陽界亡失文字，太祖又手書厚加慰勞布，說起迎天子，當平定天下意，並詔書購捕公孫瓚、袁術、韓暹、楊奉等。布大喜，複遣使上書於天子曰：「臣本當迎大駕，知曹操忠孝，奉迎都許。臣前與操交兵，今操保傅陛下，臣為外將，欲以兵自隨，恐有嫌疑，是以待罪徐州，進退未敢自寧。」答太祖曰：「布獲罪之人，分為誅首，手命慰勞，厚見褒獎。重見購捕袁術等詔書，布當以命為效。」太祖更遣奉車都尉王則為使者，齎詔書，又封平東將軍印綬來拜布。太祖又手書與布曰：「山陽屯送將軍所失大封，國家無好金，孤自取家好金更相為作印，國家無紫綬，自取所帶紫綬以籍心。將軍所使不良。袁術稱天子，將軍止之，而使不通章。朝廷信將軍，使複重上，以相明忠誠。」布乃遣登奉章謝恩，並以一好綬答太祖。登見太祖，因陳布勇而無計，輕於去就，宜早圖之。太祖曰：「布，狼子野心，誠難久養，非卿莫能究其情也。」即增珪秩中二千石，拜登廣陵太守。臨別，太祖執登手曰：「東方之事，便以相付。」令登陰合部眾以為內應。
始，布因登求徐州牧，登還，布怒，拔戟斫幾曰：「卿父勸吾協同曹公，絕婚公路；今吾所求無一獲，而卿父子並顯重，為卿所賣耳！卿為吾言，其說雲何？」登不為動容，徐喻之曰；「登見曹公言：''待將軍譬如養虎，當飽其肉，不飽則將噬人。''公曰：''不如卿言也。譬如養鷹，饑則為用，飽則揚去。''其言如此。」布意乃解。
術怒，與韓暹、楊奉等連勢，遣大將張勳攻布。布謂珪曰：「今致術軍，卿之由也，為之奈何？」珪曰：「暹、奉與術，卒合之軍耳，策謀不素定，不能相維持，子登策之，比之連雞，勢不俱棲，可解離也。」布用珪策，遣人說暹、奉，使與己並力共擊術軍，軍資所有，悉許暹、奉。於是暹、奉從之，勳大破敗。九州春秋載布與暹、奉書曰：「二將軍拔大駕來東，有元功於國，當書勳竹帛，萬世不朽。今袁術造逆，當共誅討，奈何與賊臣還共伐布？布有殺董卓之功，與二將軍俱為功臣，可因今共擊破術，建功於天下，此時不可失也。」暹、奉得書，即回計從布。布進軍，去勳等營百步，暹、奉兵同時並發，斬十將首，殺傷墮水死者不可勝數。英雄記曰：布後又與暹、奉二軍向壽春，水陸並進，所過虜略。到鍾離，大獲而還。既渡淮北，留書與術曰：「足下恃軍強盛，常言猛將武士，欲相吞滅，每抑止之耳！布雖無勇，虎步淮南，一時之間，足下鼠竄壽春，無出頭者。猛將武士，為悉何在？足下喜為大言以誣天下，天下之人安可盡誣？古者兵交，使在其間，造策者非布先唱也。相去不遠，可複相聞。」
布渡畢，術自將步騎五千揚兵淮上，布騎皆於水北大咍笑之而還。時有東海蕭建為琅邪相，治莒，保城自守，不與布通。布與建書曰：「天下舉兵，本以誅董卓耳。布殺卓，來詣關東，欲求兵西迎大駕，光複洛京，諸將自還相攻，莫肯念國。布，五原人也，去徐州五千餘裏，乃在天西北角，今不來共爭天東南之地。莒與下邳相去不遠，宜當共通。君如自遂以為郡郡作帝，縣縣自王也！昔樂毅攻齊，呼吸下齊七十餘城，唯莒、即墨二城不下，所以然者，中有田單故也。布雖非樂毅，君亦非田單，可取布書與智者詳共議之。」建得書，即遣主簿齎箋上禮，貢良馬五匹。建尋為臧霸所襲破，得建資實。布聞之，自將步騎向莒。高順諫曰：「將軍躬殺董卓，威震夷狄，端坐顧盼，遠近自然畏服，不宜輕自出軍；如或不捷，損名非小。」布不從。霸畏布（引還）鈔暴，果登城拒守。布不能拔，引還下邳。霸後複與布和。建安三年，布複叛為術，遣高順攻劉備於沛，破之。太祖遣夏侯惇救備，為順所敗。太祖自征布，至其城下，遺布書，為陳禍福。布欲降，陳宮等自以負罪深，沮其計。獻帝春秋曰：太祖軍至彭城。陳宮謂布：「宜逆擊之，以逸擊勞，無不克也。」布曰：「不如待其來攻，蹙著泗水中。」及太祖軍攻之急，布於白門樓上謂軍士曰：「卿曹無相困，我（自首當）〔當自首〕明公。」陳宮曰：「逆賊曹操，何等明公！今日降之，若卵投石，豈可得全也！」布遣人求救於術，（術）自將千餘騎出戰，敗走，還保城，不敢出。英雄記曰：布遣許汜、王楷告急於術。術曰：「布不與我女，理自當敗，何為複來相聞邪？」汜、楷曰：「明上今不救布，為自敗耳！布破，明上亦破也。」術時僭號，故呼為明上。
術乃嚴兵為布作聲援。布恐術為女不至，故不遣兵救也，以綿纏女身，縛著馬上，夜自送女出與術，與太祖守兵相觸，格射不得過，複還城。布欲令陳宮、高順守城，自將騎斷太祖糧道。布妻謂曰：「將軍自出斷曹公糧道是也。宮、順素不和，將軍一出，宮、順必不同心共城守也，如有蹉跌，將軍當於何自立乎？原將軍諦計之，無為宮等所誤也。妾昔在長安，已為將軍所棄，賴得龐舒私藏妾身耳，今不須顧妾也。」布得妻言，愁悶不能自決。魏氏春秋曰：陳宮謂布曰：「曹公遠來，勢不能久。若將軍以步騎出屯，為勢於外，宮將餘眾閉守於內，若向將軍，宮引兵而攻其背，若來攻城，將軍為救於外。不過旬日，軍食必盡，擊之可破。」布然之。布妻曰：「昔曹氏待公台如赤子，猶舍而來。今將軍厚公台不過於曹公，而欲委全城，捐妻子，孤軍遠出，若一旦有變，妾豈得為將軍妻哉！」布乃止。術亦不能救。布雖驍猛，然無謀而多猜忌，不能製禦其黨，但信諸將。諸將各異意自疑，故每戰多敗。太祖塹圍之三月，上下離心，其將侯成、宋憲、魏續縛陳宮，將其眾降。九州春秋曰：初，布騎將侯成遣客牧馬十五匹，客悉驅馬去，向沛城，欲歸劉備。成自將騎逐之，悉得馬還。諸將合禮賀成，成釀五六斛酒，獵得十餘頭豬，未飲食，先持半豬五鬥酒自入詣布前，跪言：「間蒙將軍恩，逐得所失馬，諸將來相賀，自釀少酒，獵得豬，未敢飲食，先奉上微意。」布大怒曰：「布禁酒，卿釀酒，諸將共飲食作兄弟，共謀殺布邪？」成大懼而去，棄所釀酒，還諸將禮。由是自疑，會太祖圍下邳，成遂領眾降。布與其麾下登白門樓。兵圍急，乃下降。遂生縛布，布曰：「縛太急，小緩之。」太祖曰：「縛虎不得不急也。」