高順殺敗曹操，與呂布合兵一處，呂布道：“當趁曹操大敗渡河追擊。”高順諫道：“當先復彭城。”因近來高順每戰必勝，呂布漸漸對其言聽計從，當即允從，於是合兵去攻鼓城。
徐然、樂進聞曹操敗回睢水西岸，相互計議，樂進道：“彭城已是孤城，若待呂布合兵來圍，悔之晚矣！不若燒城離去。”徐然道：“善。”二人於是燒了城池，遣兵遁去。
待到呂布、高順領兵入城救火，已是晚矣，大火燒燬縣衙連同民房數百座，燒死百姓上千，數千百姓無家可歸。高順望着滿城夷然，嘆息道：“噫！我燒曹操一城，曹操燒我一城，受害最深的卻是無辜百姓！是怪我挑起戰爭，還是怪棄城而逃的張浩？”
是年，高順以三萬新卒進攻豫州，下城十座，先後敗曹仁、曹操，殲敵萬餘，沉重的打擊了曹軍，完成了訓練新兵、掠奪糧草、以攻代守的戰略目標。然彭城被毀，功勞打折，不得不說是個遺憾。呂布事後表奏高順爲中郎將，彭城太守，領兵五千守彭城，同時兼任修復彭城的重任。至於從豫州掠奪來的糧草，分三分之一給高順，剩餘的運回下邳去了。
呂布即敗曹操，不免得意自滿，乃修書與各城首令來州府拜見，各城莫不敢來，唯有東海蕭建爲琅邪相，治莒城，不與布通。布與蕭建書，信上道：“天下舉兵，本以誅董卓耳。布殺卓，來詣關東，欲求兵西迎大駕，光復洛京，諸將自還相攻，莫肯念國。布，五原人也，去徐州五千餘里，乃在天西北角，今不來共爭天東南之地。莒與下邳相去不遠，宜當共通。君如自遂以爲郡郡作帝，縣縣自王也！昔樂毅攻齊，呼吸下齊七十餘城，唯莒、即墨二城不下，所以然者，中有田單故也。布雖非樂毅，君亦非田單，可取布書與智者詳共議之。”蕭建得書，即遣主薄齎箋上禮，貢良馬五匹。呂布滿意，心中驕氣日甚。
不久，藏霸破蕭建，得其物資，事前曾許諾分一半給呂布，事後藏霸失言。布聞之，自將步騎向莒縣而去，找藏霸討要物資。高順諫道：“將軍躬殺董卓，威震夷狄，端坐顧盼，遠近自然畏服，不宜輕自出軍；如或不捷，損名非小。”勸呂布不要輕舉妄動，一旦失敗於名聲不利。呂布不聽。至莒縣時，藏霸畏懼呂布，不敢開門，呂布於是引軍攻城。難以攻克，只好引兵回下邳。藏霸亦不願與呂布爲敵，復遣使與呂布和好，呂布也不作計較。
高順在彭城，令士兵出城伐木燒磚，又召集全城百姓幫忙，許諾道：“毀家者得新房。”衆百姓欣然響應。於是在城外先搭起數座大營，建了大批的臨時帳房，將失家的百姓暫時安置在那。每天又安排人煮粥派發，確保百姓生存。豫州一戰，掠來大批糧食，呂布分了三分之一給高順，勉強可應付三月。在高順看來，這些糧食遠遠不夠，須得另想法子籌糧，但暫時還是將重心放在彭城重建工作上。
大營帳房建造完畢，需得去清理城中被毀的殘垣垃圾，這些垃圾甚多，沒有十天八天也清理不完。
五千守軍與萬餘百姓輪流幹活，務求在入冬時將所有工作都做好。
高順天天都在城內巡視，清理工作早點完成，便能早一天替百姓築新房。不過，當他看到不時自破敗的民房中搬出具具被燒焦的屍體時，任他平時如何威嚴，也禁不住要滴下淚來。這些人原本可以閤家團聚，享受天倫之樂，但就是因爲一場戰爭而無辜送命。亂世，人命如草芥，他高順在燒別人城池的時候，還不是鐵石心腸麼？
高順每次看見無辜的百姓屍體，便會心頭沉重，一股責任感油然而生，他有足夠的理由保護這些百姓不再受到戰爭的荼害。低過頭，悄悄抹去了眼中那一抹淚光，轉身離開，身後，甲衣碰撞，跟着十二個陷陣營的精銳親衛。
巡了一會兒城池，忽然聽到前方傳來吵鬧聲，眉頭一皺，領着親衛過去。只見在一處燒燬的府邸面前，圍了數百個百姓和幾十個士兵，百姓們似神情激動，士兵們守着一處地下開口不願讓開。高順分開人羣，喝道：“你們在這做什麼？”
衆百姓和士兵見是高順，連忙跪倒，口中叫道：“高大人。”
高順微微欠身，扶起面前的一個百姓，道：“大家都起來，不用跪我。”
那百姓被他扶起，是個四十來歲的漢子，神情皇恐，道：“高大人，不敢，不敢。”
高順溫和一笑，道：“都起來了，我有話問你們。”
衆百姓和士兵才陸續起來。
高順對這漢子道：“你別緊張，且告訴我，你們在這爭吵什麼？”
漢子鎮靜下來，道：“我們在這裏清理房子，突然發現一處地窖，窖中藏有許多糧食，大家心中非常驚喜，便想去稟告高大人。”
聽到這裏，高順對着那地窖口掃了一眼，點了點頭。
漢子繼道：“只是後來不知怎麼的，有人突然鬧了起來，說‘高大人要將糧食運回下邳，城中糧食本來就不夠，高大人把糧食一運走，我們就得喝西北風了，不如大家把糧食分了，各自領回去養家餬口。’大家不知怎麼的，聽了這話，也似乎覺得前途難料，便吵呼呼的要去分糧食。”
高順點點頭，大概明白了事情的經過。他見地窖口把守的那幾十個士兵，雖然手執兵器，卻也衣甲斜歪，顯然是在與衆百姓爭吵過程中一味忍耐，沒有動粗，暗感讚許。又掃視了一遍人羣，走到中心，道：“衆百姓，且聽高某一言。高某尚是首次知道地窖存糧，又豈會事前料定要將之運回下邳？此定是有人造謠生事。高某在此向諸位保證，彭城絕不會缺糧，這些糧食也絕對會用在大家的生存上面。諸位若信得過高某，便與士兵們一起，將糧食運回倉庫看管起來。今日午飯，加肉，大家且說，好是不好。”
衆百姓和士兵聽說有肉喫，全都咧嘴大笑，轟然叫好。一個個道：“高大人真是百姓的父母官，愛民如子，我們相信高大人。”“高大人對我們太好了，我們不應該錯怪高大人。”“我們都錯了，高大人請你原諒。”
高順微微一笑，道：“好吧，大家去搬糧食入庫吧。”
衆百姓早沒有了先前的不安，爭先恐後入地窖去搬糧。那數十個士兵也樂得神情輕鬆，全都正了正衣甲，在四周巡守。
高順微微頷首，與身邊親衛道：“去六個人通知各處清城的百姓，留意地窖，或許別的地方還有存糧。”
親衛沉聲應諾，轉身去傳令。
正在這時，一人開路，領着幾十個人氣焰洶洶的奔過來，朝這裏的衆人喊道：“住手，都住手，這是我們張家的糧食，全都不許搬，不許搬。”
原來，這處燒燬的府邸是逃走的彭城守張浩的房子，這人平時搜刮百姓，在地窖中藏了不少糧食，此時被發現，他府中那些留存下來的人聞訊便急忙趕了過來。
這人也姓張，是張浩的一名遠親，前來投奔，被封作管家。樂進一把火燒了他張家的房子，人卻逃出來了。這時他領着一幫原來的家丁護院趕了過來。