泰山贼帅臧霸袭琅邪相萧建于莒，破之。霸得建资实，许以赂布而未送，布自往求之。其督将高顺谏曰：“将军威名宣播，远近所畏，何求不得，而自行求赂！万一不克，岂不损邪？”布不从。既至莒，霸等不测往意，恪守拒之，无获而还。顺为人明净有严肃，少言辞，所将七百馀兵，号令整齐，每战必克，名“陷陈营”。布后疏顺，以魏续有表里之亲，夺其兵以与续，及当攻战，则复令顺将，顺亦终无恨意。布性决易，以是无常，顺每谏曰：“将军行动，不肯详思，忽有失得，动辄言‘误’，误岂可数乎！”布知其忠而不能从。
建安二年丁丑，公元一九七年春，正月，曹操讨张绣，军于渦水，绣举众降。操纳张济之妻，绣恨之；又以金与绣骁将胡车儿，绣闻而疑惧，攻击操军，杀操宗子昂。操中流矢，败走，校尉典韦与绣力战，摆布死伤略尽，韦被数十创。绣兵前搏之，韦双挟两人击杀之，横眉痛骂而死。操收散兵，还住舞阴。绣率骑来追，操击破之，绣走还穰，复与刘表合。是时，诸军大乱，平虏校尉泰山于禁独整众而还，道逢青州兵劫夺人，禁数其罪而击之。青州兵走，诣操。禁既至，先立堡垒，不时谒操。或谓禁：“青州兵已诉君矣，宜促诣公辨之。”禁曰：“今贼在后，追至无时，不先为备，何故待敌！且公聪明，谮诉何缘得行！”徐凿堑安营讫，乃入谒，具陈其状。操悦，谓禁曰：渦水之难，吾犹狼狈，将军在乱能整，讨暴坚垒，有不成动之节，虽古名将，何故加上！因而录禁前后功，封益寿亭侯。操引军还许。
袁术遣其大将张勋、桥蕤等与韩暹、杨奉连势，步骑数万趣下邳，七道攻布。布时有兵三千，马四百匹，惧其不敌，谓陈珪曰：“今致术军，卿之由也，为之何如？”珪曰：“暹、奉与术，卒合之师耳，谋无素定，不能相维，子登策之，比于连鸡，势不俱栖，立可离也。”布用珪策，与暹、奉书曰：“二将军亲拔台端，而布手杀董卓，俱建功名，今何如与袁术同为贼乎！不如相与并力破术，为国除害。”且许悉以术军资与之。暹、奉大喜，即回计从布。布进军，去勋营百步，暹、奉兵同时叫呼，并到勋营，勋等散走，布兵追击，斩其将十人首，所杀伤堕水死者殆尽。布因与暹、奉合军向寿春，水陆并进，到钟离，所过虏略，还渡淮北，留书辱术。术自将步骑五千扬兵淮上，布骑皆于水北大咍笑之而还。