吕布会齐陈宫、高顺、魏越、成廉、张辽、曹性、宋宪、侯成等诸将谋臣，道：“袁术起兵二十万犯我徐州，诸君可有良策？”曹性等诸将闻听敌兵有二十万之数，顿时傻眼。交头接耳一番之后，曹性道：“敌方有二十万兵，这仗怎么打？当紧守城池，征集民伕百姓广置守城物资方是。”宋宪、侯成等人亦道：“是极，我军当紧守各处要塞，待彼方粮尽时自去。”
吕布看了一眼陈宫、高顺，见二者面不改色，便问高顺道：“守义可有良策？”自从高顺捉夏侯惇，计夺小沛，众将对他都是刮目相看，吕布也因他辞官之事而不再疑他。陈宫先前与他吵了一架，事后又和好了。
高顺道：“所谓二十万数，不过虚言，我看袁术顶多七、八万兵，而且多是不堪一击的杂兵。”
吕布道：“此话怎讲的？”
高顺道：“韩暹、杨奉是因为被曹操击败，无路可走才投奔袁术，曹军都不是我方对手，何况其手下败将？其二人一路自关中前来，又连番大战，能剩多少兵马？我看不过万余。”
吕布点点头。
高顺又道：“彼方分兵七路，正利我方各个击破，而且我看韩暹、杨奉并不是真心归附袁术，所求者不过粮草金帛，主公只需一封书信，晓以利害，便可令二人反水，破了彼方的七路大军。”
吕布大喜道：“守义之言甚是，我这就修书给韩暹、杨奉。”又问陈宫，道：“公台尚有何补充。”
陈宫心中对高顺其实微有不满，先前瞒着自己与吕布唱双簧用计小沛，接着高顺抄斩陈家，其表现出来的辛辣一下子又超出了他的想象，但事已至此为之奈何？高顺在军中的威信也非他可比。这次议事，吕布先不问自己意见，反而先询问高顺，似乎忘了谁才是军师，暗中叹了口气，道：“高将军已经谋划妥当，主公依计行事便是，我已没什么补充的了。”
吕布于是下令点齐三军，备好粮草，亲率诸将出城去战袁术，留陈宫总督后方，同时写了一封信给韩暹、杨奉，信上道：‘二将军亲拔大驾，而布手杀董卓，俱立功名，今乃何与袁术同为贼乎！不如相与并力破术，为国除害。’又许诺所获敌资均与二人。韩、杨二人见信大喜，即回吕布从之。
吕布引军击术将张勋营寨，至寨前百余步时，韩暹、杨奉一同引兵前来，在张勋营后放声呐喊，与吕布并击张勋军。张勋猝不及防，哪能料到韩暹、杨奉会阵前反水，一时间惊慌失措，军无战心，兵士乱走。吕布轻易攻破勋营，斩将十人，张勋引数十亲兵遁走。勋兵争先恐后溃逃，被杀死，坠入水中淹死者，不计其数。
张勋慌乱中夺得一船，欲走水路逃回寿春。忽一将杀出，手提大刀，拦在前方，朝他喝道：“敌将休走。”张勋哪里肯应战，又上船不及，只得绕河而走，那将迭忽间冲来，左砍右杀，砍翻他的亲兵，喝道：“高顺在此，速拿命来。”张勋勉强应战，三、五合被高顺杀死。张勋即死，余众溃散。吕布与韩暹、杨奉合兵，乘势进取淮南。袁术其它几路兵马闻张勋兵败，韩、杨反水，哪肯停留？尽奔还淮南。
吕布进军至钟离，各路兵马放纵抄掠，唯高顺部与民无犯。吕布即得物资，袁术兵又尽散，便有收兵之意。袁术闻兵败，领了五千步骑扬于淮水南岸，吕布军便于淮水北岸对着袁术军大笑，吕布又写了一封辱骂袁术的信留在岸边。数日后引军回下邳。韩暹、杨奉一同依附吕布，同往下邳。
刘备即从豫州出兵，刚占空城小沛，闻吕布大败袁术，心中惊慌，乃遣兵攻泗水寨。泗水寨修得坚牢无比，莫说刘备兵微将寡，便是曹操大军前来，亦难讨得好处，被高顺副将陈三击退，只得退保沛县。
吕布乘兵势向东扩展，连下徐州诸郡，泰山藏霸、孙观、尹礼、吴敦等人俱降，一时间军势大涨。
韩暹、杨奉二人在下邳，寇性难改，纵兵于徐、淮间抄掠，高顺恶之，劝谏吕布，道：“韩、杨饿狼，饱之则反噬，饿之，则寇掠，不如早图之。”吕布不许，高顺乃请往泗水寨，并三千新兵，吕布许。高顺至泗水寨，日夜训练士卒，韩、杨二人荼毒百姓，四处抢劫，高顺以清匪练兵为由引三千新卒击之。韩、杨胆寒，自此收敛。
韩、杨二人军粮将尽，请辞吕布，吕布不许，又求粮草，吕布不给，心忿恨之。韩暹乃阴连刘备，共谋吕布。刘备阳许之，韩暹引军至小沛，备请其酒食，就于席间令关羽杀了，并其众。杨奉独孤无依，引数十骑自去，其军士离散。吕布遣张辽收其众千余人，并入辽部。自此徐州安定。
吕布有心并横淮之地，乃何兵力不足，粮草不积，只得暂时作罢。陈宫于下邳屯田，前尚书令陈纪之子陈群自鉴前往。宫试其才能，俱为上佳，乃请为屯田官，加以重用。曹操亦于许昌屯田，且早于徐州，又有良臣谋划，其效非徐州可比，及当战，粮草从无溃乏。
吕布于流民中募兵三万，由高顺轮训，分与魏越、成廉等骁将统领，高顺仅领三千兵及陷阵营。
陈宫着手向各县安排人手，好实行高顺加强地方控制的措施，但各县府官吏莫不是豪强之人，每有令行，若不利豪强，则令出不行。陈宫一筹莫展，深感力不从心。前者屯田，向大户借粮已是与之结恶，今若强行推令，必会令各大族反水，若生事端，深为不妙，陈宫只得暂缓对各县的控制。
是年，曹操征张绣，张绣先降后叛，杀操长子曹昂、猛士典韦，大败而回。高顺训兵完毕，谏吕布乘曹操兵败之际，用兵豫州，一来训练新兵，二来掠夺粮草物资，三来以攻代守，延缓曹操攻伐徐州的计划。吕布许，乃以高顺为主将，张辽、魏越为副将，率成廉、曹性，宋宪、侯成并诸将，起新兵三万，分三路攻豫。
刘备闻讯，引兵出小沛，攻宋宪、侯成，互有胜负。张辽引兵逆击关羽，斩首五百，关羽引兵退，与刘备合兵还小沛。
高顺引兵进谯郡，一路势如破竹，七日下城十座，谯郡大乱。曹操遣大将曹仁起兵三万来拒高顺。顺依山结阵，曹仁纵兵来攻，顺于山上埋伏数千弓弩，曹仁兵到，万箭齐发，射死大片。曹仁压住阵脚，分兵左右，仰攻高顺。曹兵漫山遍野，势若洪水。高顺以陷阵营逆击之，如尖锥刺布，击穿敌阵，身后长枪兵大摆突刺阵冲锋，左右刀盾手护卫两冀。曹仁挥兵急攻，两下里从早杀到晚，尸陈遍野，血流成河。至天黑时，双方收兵，曹仁退兵二十里下寨。此战，曹仁折兵三千，伤五千有余，高顺损兵两千，伤三千余。
次日，张辽、魏越等引军至，合兵一处，结寨为营，与曹仁营寨遥遥相对。