莽軍，轉事劉玄。玄曾命常為廷尉大將軍，封知命侯，進爵鄧王。至是方挈眷入洛，謁見光武。光武帝與語道：“王廷尉良苦，每念前時與同艱險，無日忘懷！奈何至今始來相見哩？”常頓首謝道：“臣蒙大命，得效鞭策，始遇宜秋，繼會昆陽，幸賴陛下威武，終破大敵。更始不量臣愚，委任南州。赤眉入關，傷心失望，以為天下復失綱紀。今聞陛下即位河北，如日重明，臣等得見闕廷，雖死亦無遺恨了！”光武帝笑說道：“我與卿戲言，不必介意，今得見卿，南顧無憂了。”遂指常語諸將道：“王將軍曾率下江諸將，輔翼漢室，心如金石，真好算是忠臣呢！”於是面授常為漢忠將軍，使與朱祐賈復耿弇郭守劉宏劉嘉耿植等，一同南下，由徵南大將軍岑彭節制。彭率眾至杏聚，擊破許邯，邯窮蹙始降。再順便進攻堵鄉，董欣向鄧奉乞援，奉率銳卒萬餘，往救董欣，兩人併力拒守。岑彭等連攻數月，尚不能克。到了建武三年夏間，光武帝下詔親征，帶領六軍出都。行至葉縣，適遇董欣別將數千人，沿途攔阻，車駕不得前進，正要麾兵開道，巧值彭亦引兵殺到，前後夾攻，一霎時掃得精光。光武帝進軍堵陽，鄧奉不禁膽怯，夜奔淯陽。董欣獨力難支，自縛出降。積弩將軍傅俊，騎都尉臧宮，奉著帝命與岑彭等追趕鄧奉，馳抵小長安，得及奉兵，當然再戰。奉抵死格拒，酣鬥經時，互有殺傷。驀聞光武帝親來接應，車騎大至，漢軍越加奮勇，殺死奉兵無數，奉欲逃無路，迫急乃降。光武帝記奉前功，且由吳漢起釁，擬從赦宥。岑彭與耿弇進諫道：“鄧奉背恩造反，致王師暴露經年，罪無可逭！若不誅奉，何以懲惡？”說得光武帝不便徇情，乃將奉正法示眾。國法原是難容。惟許邯董欣，幸得貸免。光武帝啟駕還都，但使岑彭與傅俊臧宮等三萬餘人，南擊秦豐去了。

過了月餘，得虎牙大將軍捷報，說是劉永授首，睢陽報平。究竟劉永如何敗死？應該詳敘情形。永在睢陽僭稱帝號，專據東方。見十一回。內有沛人周建等為爪牙，外有佼強董憲張步等為羽翼，除國都睢陽外，如濟陰山陽沛楚淮陽汝南等二十八城，俱歸管轄，差不多將青兗徐三州包括了去。光武帝曾拜蓋延為虎牙大將軍，使與降將蘇茂，相偕東征。茂本劉玄部將，前與朱鮪共守洛陽，鮪既出降，茂亦歸命。及隨蓋延東行，獨不肯受延節制，分軍自去，掠得數縣，據住廣樂，反向劉永處遣使稱臣。永拜茂為大司馬，封淮陽王。蓋延獨進攻睢陽，且奏達蘇茂叛狀，光武帝再遣駙馬都尉馬武，騎都尉劉隆，護軍都尉馬成，偏將軍王霸等，往助蓋延，為延副將，合攻睢陽城。彼此經過好幾次戰仗，城中兵不能取勝，閉門死守。兩下里復相持數旬，延盡收田間禾麥，作為軍糧，守兵無糧可因，漸生恟懼，當被延軍窺出間隙，緣梯夜登，入城擊永。永不知所措，亟引兵走出東門，延等追殺一陣，橫屍遍野，只剩得騎士數十人，保住劉永家屬，奔往虞城。虞城人不願納永，反將永母及妻子，一併殺死，永倉皇走脫，得抵譙邑。永將蘇茂佼強周建等，合兵三萬餘人，至譙救永，永復得成軍，再擬拒延。延連拔薛城沛城，斬魯郡太守梁邱壽，及沛郡太守陳修，長驅追永。永率蘇茂等三將軍，至沛西逆戰，又吃了一大敗仗。不得已再棄譙城，轉奔湖陵，蘇茂奔還廣樂，惟佼強周建，還是與永同行，未曾捨去。

蓋延乘勝略地，收撫沛楚臨淮各城。光武帝也遣大中大夫伏隆，持節使青徐二州，招諭郡國。青徐群盜，多望風請降。就是琅琊盜帥張步，亦迎謁伏隆，斂兵聽命。隆許為歸報，囑步靜候朝旨，步乃使掾吏孫昱，隨隆詣闕，貢獻鰒魚。鰒似蛤，即石決明。光武帝遷隆為光祿大夫，仍使隆齎著詔書，拜步為東萊太守。隆即與步掾孫昱，仍向東行。哪知為劉永所聞，忙遣人立步為齊王，並封東海賊帥董憲為海西王。步貪得王爵，欲背隆約。及隆持詔前來，竟擺起國王的架子，拒詔不受。隆探悉情隱，因向步曉諭道：“高祖與天下約，非劉氏不得封王；今君果去逆效順，總不失為萬戶侯，何必貪受偽封，但顧目前，不顧日後哩？”

步不以為然，惟留隆共守青徐二州，隆憤然道：“君不受朝命，必有後悔！我奉命到此，諭君反正，豈肯隨君附逆？我就此返報便了。”說著，持節慾行，步卻麾動左右，把隆拘住，錮居一室。隆繕就密書，交付從吏，囑使乘間脫身，歸報朝廷。從吏一住數日，覷得步兵防檢少疏，乘夜逸出，好容易奔還洛陽，把隆書呈遞進去。

光武帝立即展閱，但見書中寫著：臣隆奉使無狀，受執凶逆，雖在困厄，授命不顧。步固桀驁，屬吏知其反叛，心不附之，願以時進兵，無以臣隆為念！