卻說赤眉軍既降，關中無主，盜賊又乘機蜂起，各據一隅。下邽有王歆，新豐有芳丹，霸陵有蔣震，長陵有公孫守，谷口有楊周，陳倉有呂鮪，汧駱有角閎，長安被張邯佔住，各稱將軍，互相攻擊。
獨延岑屯據杜陵，擊破赤眉將逄安，意氣自豪，再移部眾人入藍田，僭稱武安王，分置牧守，居然想做關中霸主。
延岑聽聞得徵西大將軍馮異進兵，亟誘同張邯等眾，共攻馮異軍隊。一番接仗，竟被馮異軍隊殺斃千餘人。張邯等戰敗先逃，延岑亦向東南方向竄去。
馮異進駐上林苑中，號令遠近，先撫後剿，所有前時附近諸堡砦，附屬延岑，至此都向馮異投降表誠。
馮異又遣復漢將軍鄧曄，輔漢將軍於匡，領兵追擊延岑。到了析縣，正值延岑督促眾人圍城，一遇鄧曄等人到來，慌忙解圍對抗敵軍，偏偏部眾懲著之前兵敗，不敢再戰，裨將蘇臣等投械先投降。
延岑見狀，不敢再對持下去，於是奔歸南陽，又被漢建威大將軍耿弇等，迎頭截擊，斬首三千餘級，生擒將士五千餘人。
延岑勢孤力竭，但率數騎奔去投靠秦豐，嗣復轉詣西蜀。惟鄧奉本光武帝劉秀的姐夫鄧晨兄之子，從徵有功，官拜破虜將軍。自吳漢出略南陽，兵多侵暴，連鄧奉故鄉新野縣中，也為吳漢縱兵劫掠南陽百姓，鄧奉義憤填膺，返回省鄉，糾集流民率軍將吳漢驅逐出南陽，鄉里遭殃，鄧奉沒想到向光武帝劉秀那裡彈劾吳漢，一股腦兒要和劉秀對著幹，於是生了造反之心，當即攻入淯陽，逐去守兵。顧應前回。
尚有堵鄉人董欣，杏聚人許邯，亦糾集眾人響應鄧奉，四處出去騷擾。董欣攻入宛城，拘住南陽太守劉欣，幸漢揚化將軍堅鐔，尚未遠去，一聞宛城失守，便引兵夜至城下，使壯士悄悄登城，斬關納入兵士，一鼓而進。
董欣未曾防備，勢難招架，只好棄城竄去，逃歸堵鄉。光武帝劉秀這個時候聞得警報，亟授岑彭為徵南大將軍，使其討伐鄧奉和董欣，且擬添將援助岑彭。
剛好這個時候，王常自鄧來歸，王常即之前的時候下江帥，與光武帝劉秀一同攻破莽軍，轉事劉玄。劉玄曾命王常為廷尉大將軍，封知命侯，進爵鄧王。至是方挈家眷入洛陽，謁見光武皇帝劉秀。光武帝劉秀與語道：“王廷尉良苦，每念前時與同艱險，無日忘懷！奈何至今始來相見哩？”
王常頓首謝道：“臣蒙大命，得效鞭策，始遇宜秋，繼會昆陽，幸賴陛下威武，終破大敵。更始不量臣愚，委任南州。赤眉入關，傷心失望，以為天下復失綱紀。今聞陛下即位河北，如日重明，臣等得見闕廷，雖死亦無遺恨了！”
光武帝笑說道：“我與卿戲言，不必介意，今得見卿，南顧無憂了。”
劉秀遂指王常語諸將道：“王將軍曾率下江諸將，輔翼漢室，心如金石，真好算是忠臣呢！”
於是光武帝劉秀面授王常為漢忠將軍，使與朱佑、賈復、耿弇、郭守、劉宏、劉嘉、耿植等人，一同南下，由徵南大將軍岑彭節制。
岑彭率眾至杏聚，擊破許邯，邯窮蹙始降。再順便進攻堵鄉，董欣向鄧奉乞援，鄧奉率精銳士卒萬餘人，前往救董欣，兩人併力拒守。
岑彭等連攻數月，尚不能克。到了建武三年夏間，光武帝劉秀下詔親征，帶領六軍出都。行至葉縣，剛好遇見董欣別將數千人，沿途攔阻，車駕不得前進，正要麾兵開道，巧值岑彭亦引兵殺到，前後夾攻，一霎時掃得精光。光武帝劉秀進軍堵陽，鄧奉不禁膽怯，夜奔淯陽。
董欣獨力難支，自縛出降。積弩將軍傅俊，騎都尉臧宮，奉著光武皇帝命令與岑彭等一起追趕鄧奉，賓士抵達到小長安，得及鄧奉兵，當然再戰。
鄧奉抵死格拒，酣鬥經時，互有殺傷。驀然聞光武帝親來接應，車騎大至，漢軍越加奮勇，殺死奉兵無數，奉欲逃無路，迫急乃降。光武帝記奉前功，且由吳漢起釁，擬從赦宥。岑彭與耿弇進諫道：“鄧奉背恩造反，致王師暴露經年，罪無可逭！若不誅奉，何以懲惡？”說得光武帝不便徇情，乃將鄧奉正法示眾。國法原是難容。惟許邯董欣，幸得貸錢免罪。光武帝劉秀啟駕還都，但使岑彭與傅俊臧宮等三萬餘人，南擊秦豐去了。
過了月餘，得虎牙大將軍捷報，說是劉永授首，睢陽報平。究竟劉永如何敗死？應該詳敘情形。
劉永在睢陽僭稱帝號，專據東方。內有沛人周建等為其爪牙，外有佼強、董憲、張步等為羽翼，除國都睢陽外，如濟陰山陽沛楚淮陽汝南等二十八城，俱歸管轄，差不多將青兗徐三州包括了去。
光武帝劉秀曾拜蓋延為虎牙大將軍，使與降將蘇茂，相偕東征。
蘇茂本為劉玄部將，之前與朱鮪共守洛陽，朱鮪既出降，蘇茂亦歸命。及隨蓋延東行，獨不肯受蓋延節制，分軍自去，掠得數縣，據住廣樂，反向劉永處遣使稱臣。
劉永拜蘇茂為大司馬，封淮陽王。蓋延獨進攻睢陽，且奏達蘇茂叛狀，光武帝劉秀再遣駙馬都尉馬武，騎都尉劉隆，護軍都尉馬成，偏將軍王霸等，前往助力蓋延，為蓋延副將，合攻睢陽城。
彼此經過好幾次戰仗，城中兵不能取勝，閉門死守。兩下里復相持數旬，岑延盡收田間禾麥，作為軍糧，守兵無糧可因，漸生恟懼，當被延軍窺出間隙，緣梯夜登，入城攻擊劉永。
劉永不知所措，亟引兵走出東門，岑延等追殺一陣，橫屍遍野，只剩得騎士數十人，保住劉永家屬，奔往虞城。
虞城人不願接納劉永，反將劉永母親及妻子，一併殺死，劉永倉皇走脫，得於抵達譙邑。
劉永到了譙縣之後迎來了援軍，蘇茂、佼強（佼強）、周建組成了三萬多人的聯軍來救援劉永，聯軍與蓋延大戰於沛西，劉永又被打得大敗，部隊潰散奔逃，有一大半士兵是落水溺死的。劉永再次棄城出逃，在周建、佼強（佼強）的保護下退守湖陵（今山東省微山縣張樓鄉程子廟村），蘇茂奔還廣樂。沛郡、楚郡、臨淮郡等地都被蓋延平定了，漢、梁之戰暫告一段落。
蓋延乘勝掠地，收撫沛楚臨淮各城。光武帝劉秀也遣大中大夫伏隆，持節使青徐二州，招諭郡國。青徐群盜，多望風請降。就是琅琊盜帥張步，亦迎謁伏隆，斂兵聽命。伏隆許為歸報，囑步靜候朝旨，步乃使掾吏孫昱，隨隆詣闕，貢獻鰒魚。鰒似蛤，即石決明。
”？哩後日顧不，前目顧但，封偽貪必何，侯戶萬為失不總，順效逆去果君今；王封得不氏劉非，約下天與祖高“：道諭曉步張向而因，悉探隆伏。不詔拒，子架的王國起擺竟，來前詔持隆伏及。約之隆伏背違，爵王得貪步張。王西海為憲董帥賊海東封並，王齊為步張立人遣忙，聞所永劉為知哪。行東向仍，昱孫掾步與即隆伏。守太萊東為步張拜，書詔著齎隆伏使仍，夫大祿為隆伏遷秀劉帝武
。室一居錮，住拘隆伏把，右左麾卻步，行慾節持，著說”。了便報返此就我？逆附君隨肯豈，正反君諭，此到命奉我！悔後有必，命朝不君“：道然憤隆伏，州二徐青守共隆伏留惟，然為以不步張
。去進遞呈信書隆伏把，還奔易容不好，出逸夜乘，疏檢防兵步得覷，日數住一吏從。廷朝報歸，機趁者使咐囑，吏從付，書就繕隆伏
：著寫中書見但，讀閱開展即立秀劉帝武
。言上死待隆臣！極無天與，國萬永子太后皇與下陛願。下陛累長弟昆母父以，手寇於沒令若；願大其此，司有誅，廷闕到生得隆臣！念為隆臣以無，兵進時以願，之附不心，叛反其知吏屬，驁桀固步。顧不命授，厄困在雖，逆凶執，狀無使奉隆臣
