高顺当即点齐兵马，率诸将出城，列阵毕，打马上前，遥指对面，道：“孙伯符出来答话。”孙策横枪打马，上前道：“我便是孙伯符，你是高守义否？”高顺道：“正是。你犯我州界，兴兵城下，若不想妄起刀兵，何不速退？”孙策道：“什么犯你州界，都是大汉土地，凭你高守义取得，我孙伯符取不得？你敢出来与我单对单，将对将，决一胜负否？”高顺尚未答话，旁边一将冲出，拍马舞刀，直取孙策，道：“孙策休要猖狂，黄汉升在此。”孙策见是一老将，大笑道：“老卒也敢逞强乎？”话音刚落，黄忠已是拍马赶到，舞刀劈来，势若华山。孙策方收轻视之心，与之大战。战一百合，不分胜负。黄忠心道：“待吾用飞箭射之。”便佯装败退，孙策哪里肯舍，自后紧追。黄忠看看时机，暗暗张弓搭箭，迭然回射，朝孙策面门猛射一箭。孙策大吃一惊，急忙低头闪避，叮的一声，箭中兜鍪，恰恰挡住面门。阵后周瑜见状，急挥军前进。高顺见状，亦引军杀到。两下混战，孙策军马大败，周瑜拼死救出孙策，后退六十里方止。高顺引军追杀一阵，便即收兵入城，重赏黄忠，赞道：“将军神射之术，飞将军可比也。”
孙策败了一阵，心焦气燥，大骂不休，周瑜劝道：“胜负乃兵家常事，彼侥幸胜一场，又算得什么？将军明日再找黄忠搦战，使诈败引其来追，我于阵后以弓弩手射杀之。”孙策道：“我孙伯符又何须诈败，明日定斩黄忠。”周瑜道：“将军不可意气用事。”孙策不答。
次日孙策再引军来搦战，指名道姓要黄忠出马。高顺列阵毕，黄忠拍马舞刀冲了过去，与孙策道：“黄口小儿，昨日一箭未射得死你，今日又来找死乎？”孙策怒道：“老卒休要张狂，看吾斩你。”两个就于阵前大战。刀来枪往，马匹儿旋旋打转。斗了八十合，不分胜负。孙策心道：“这老将果然厉害，刀法之中全无破绽，要想胜他，只好用公瑾之计。”便虚晃一枪，掉头就走。黄忠杀得性起，怎会放过，拍马赶来。阵后高顺生怕有失，急挥军上前。周瑜早就安排好弓弩手伏于大盾之后，看看孙策将黄忠引近，弓弩手猛的冒出放箭，千百箭射来，黄忠急勒马拔箭。那马身中数十箭，悲鸣一声倒地，黄忠翻下马来。孙策拔转马头，看看黄忠落马，将枪搠来。忽的一箭朝他面门射来，一人怒喝道：“孙伯符，好不要脸。”正是高顺。孙策拔开箭矢，再杀黄忠时，忠已翻身跃起。高顺、张辽、陈到、刘辟等赶到，两边兵马又是一通混战，救了黄忠，拔一匹战马给他。四将齐出，孙策这边，韩当、程普、黄盖、朱治数将亦出，与高顺、张辽、陈到、黄忠、刘辟战在一起。双方从早杀到晚，方鸣金收兵。
如此双方相持月余，互有胜负伤亡，这一日，人报孙策言乌程人邹陀、钱侗以及嘉兴人王晟等反，各拥众万人、占据据点，不肯服从。孙策乃退兵回豫章，收剿反叛。
孙策退兵，高顺顺势取了合肥，留陈兰把守，又分兵三路，各取庐江、安丰、戈阳三郡。派使者至荆州刘表，与之道：“今取庐江，不敢相忘前言，请贵州派人接管。”刘表大喜，即遣刘磐引军进驻庐江郡六安城，与高顺互为呼应。
张辽问高顺，不解道：“我军好不容易取得庐江，为何轻易交给刘表？”高顺道：“徐州离淮南相去甚远，而且我军兵马不多，又要兼顾发展，腾不出手来对付孙策，今将庐江予刘表，表必然不肯失去此地，会尽力经营，这样一来，我军在淮南的压力就会骤减。孙策面临两家联手，就不敢轻动了。”张辽乃解。
高顺于是留刘辟守戈阳，雷薄守安丰，张辽屯寿春，令各安守城池，自己率黄忠、陈到回下邳，回去之后将禀告吕布，对各人进行封赏。诸事吩咐妥当，便即起程，打马走徐州去了。
且说高顺到了下邳，入城去见吕布，俱言荆州、淮南之事，出具刘表盟书，又引荐黄忠、陈到，并举汝南刘辟、龚都归附之事，吕布大悦，以黄忠、陈到为校尉，以张辽为淮南太守，龚都为汝南太守，刘辟为戈阳太守，雷薄为安丰太守，陈兰为合肥太守，以辽为扬州都督，督率诸将，行州牧事。张辽在扬州，大力发展屯田，休生养息，自此扬州渐渐回复安定。
是年徐州丰收，收粮数百万斛，又发现铜矿，吕布于是下令冶铜，制铜钱，以铜钱去青州买马，去荆州买茶、买丝稠、棉布等，自从商人渐往徐州，州郡日渐繁荣。
高顺乃重建陷阵营，购良马三千匹，于彭城择精壮之士一千，以原陷阵营为骨干将校，日夜训练，又打造精制铠甲一千具，耗铜钱以万计，吕布以陷阵营不可无而大方许之。奏请吕布，以陈到为陷阵营副统领，高顺不在时，陷阵营即交陈到指挥，吕布许。又请黄忠帮助训练陷阵营飞射箭术，黄忠欣然应允。于是，夜以继日，高顺等人不断训练陷阵营，到后来更将后世诸般特种作战手段也一并教之。陷阵营便成为铁骑、重步、特种作战于一体的特殊兵种。
凡作战时，若是千里奔袭，则每人三匹马，轻装便行；若是摧营破阵，则重甲铁骑；若攻坚拔寨，则精铠重步，凡此种种，不一而足。
陷阵营即重建，高顺乃思水军之事，与吕布道：“扬州、徐州多河，北有黄河，南有长江，若得坚船数千艘，将来陆军驰聘于野，水军远略于河，则天下可定。甘兴霸长于水战，可令为水军统领。”吕布认为言之有理，乃请陈宫、高顺、甘宁负责造船之事。高顺乃重建泗水寨，于原泗水寨十里处拓深河道，建一码头，与寨子形成水、陆立体防护。陈宫、甘宁督工匠造战船，号曰楼船，宽十数丈，长二十来丈，船高十余丈，有楼数层，载甲士两千人，水手杂役数百。半年之后得船百艘，又造艨冲、斗舰千艘，召募兵勇，以甘宁为统领，日夜训练水战之法。
吕布又亲自募兵五千，建轻骑军，与原三千轻骑合之，以八千轻骑为中军，只听吕布调令。其余太史慈、成廉、曹性各有统属，至此，徐州兵强马壮，天下诸侯未可小视也。曹操为安吕布之心，加封其为骠骑将军，封高顺为关内侯。吕布以高顺为大都督，除自己的亲兵及八千中军外，诸将诸军都受其节制。以陈宫为将军府仆射，以陈群为仆射从事，总督内政，专管钱粮。
袁绍得知吕布被封为骠骑将军，心里不高兴，使袁谭攻徐州，但袁谭畏惧吕布威势，未敢轻动。
是年，曹操平关中，以治书侍御史、河东人卫凯镇抚关中地区。时关中之民多有流亡荆州者，闻关中定，乃纷纷归来。卫凯至信荀彧，道：“关中沃野千里，居民百万，前者董卓之乱，后者李、郭兵祸，致关中之民南走荆州者十万家，今闻关中定，期盼回乡，但回乡之人无法自谋生计，关中诸将争相招揽，以为部曲，则郡、县贫弱，无法与之抗衡，一旦有变，则必生后患。自古以来，盐为国家财富，战乱以来无人管理，当依过去之制度，设置使者统管买卖，用其所得购置农具、耕牛，如有返乡之百姓，便与之，使其勤于劳作，积累粮食，则关中渐为富裕。远方百姓知之，必然争先奔赴。还当以司隶校尉镇守关中，主持关中事务。如此一来，关中诸将的势力将逐渐削弱，朝廷与百姓便会日益强盛。”
曹操采纳了卫凯的建议，于是派遣谒者仆射主管盐政事务，监督专卖，将司隶校尉的官署设在弘农。关中地区从此受到曹操控制。
