却说赤眉既降，关中无主，盗贼又乘机蜂起，各据一隅。下邽有王歆，新丰有芳丹，霸陵有蒋震，长陵有公孙守，谷口有杨周，陈仓有吕鲔，汧骆有角闳，长安被张邯占住，各称将军，互相攻击。独延岑屯据杜陵，击破赤眉将逄安，意气自豪，再移部众入蓝田，僭称武安王，分置牧守，居然想做关中霸主。闻得征西大将军冯异进兵，亟诱同张邯等众，共攻异军。一番接仗，竟被异军杀毙千余人。张邯等战败先逃，延岑亦向东南窜去。异进驻上林苑中，号令远近，先抚后剿，所有前时附近诸堡砦，附属延岑，至此都向异投诚。异又遣复汉将军邓晔，辅汉将军于匡，领兵追岑。到了析县，正值岑督众围城，一遇邓晔等到来，慌忙解围对敌，偏部众惩着前败，不敢再战，裨将苏臣等投械先降。岑不敢再持，奔归南阳，又被汉建威大将军耿弇等，迎头截击，斩首三千余级，生擒将士五千余人。岑势孤力竭，但率数骑奔投秦丰，嗣复转诣西蜀，下文自有交代。唯邓奉本光武帝姐夫邓晨兄子，从征有功，官拜破虏将军。自吴汉出略南阳，兵多侵暴，连邓奉故乡新野县中，亦遭蹂躏。奉返省乡里，庐舍荡然，不由得怒气填胸，竟纠合流氓，造起反来。乡里遭殃，何妨劾奏吴汉，奈何造反？当即攻入淯阳，逐去守兵。顾应前回。尚有堵乡人董欣，杏聚人许邯，亦纠众应奉，四出骚扰。董欣攻入宛城，拘住南阳太守刘诉，幸汉扬化将军坚镡，尚未远去，一闻宛城失守，便引兵夜至城下，使壮士悄悄登城，斩关纳入兵士，一鼓而进。欣未曾防备，势难招架，只好弃城窜去，逃归堵乡。光武帝时已闻警，亟授岑彭为征南大将军，使讨邓奉董诉，且拟添将助彭。适值王常自邓来归，常即前时下江帅，与光武帝同破莽军，转事刘玄。玄曾命常为廷尉大将军，封知命侯，晋爵邓王。至是方挈眷入洛，谒见光武。光武帝与语道：“王廷尉良苦，每念前时与同艰险，无日忘怀！奈何至今始来相见哩？”常顿首谢道：“臣蒙大命，得效鞭策，始遇宜秋，继会昆阳，幸赖陛下威武，终破大敌。更始不量臣愚，委任南州。赤眉入关，伤心失望，以为天下复失纲纪。今闻陛下即位河北，如日重明，臣等得见阙廷，虽死亦无遗恨了！”光武帝笑说道：“我与卿戏言，不必介意，今得见卿，南顾无忧了。”遂指常语诸将道：“王将军曾率下江诸将，辅翼汉室，心如金石，真好算是忠臣呢！”于是面授常为汉忠将军，使与朱祐贾复耿弇郭守刘宏刘嘉耿植等，一同南下，由征南大将军岑彭节制。彭率众至杏聚，击破许邯，邯穷蹙始降。再顺便进攻堵乡，董诉向邓奉乞援，奉率锐卒万余，往救董诉，两人并力拒守。岑彭等连攻数月，尚不能克。到了建武三年夏间，光武帝下诏亲征，带领六军出都。行至叶县，适遇董诉别将数千人，沿途拦阻，车驾不得前进，正要麾兵开道，巧值彭亦引兵杀到，前后夹攻，一霎时扫得精光。光武帝进军堵阳，邓奉不禁胆怯，夜奔淯阳。董诉独力难支，自缚出降。积弩将军傅俊，骑都尉臧宫，奉着帝命与岑彭等追赶邓奉，驰抵小长安，得及奉兵，当然再战。奉抵死格拒，酣斗经时，互有杀伤。蓦闻光武帝亲来接应，车骑大至，汉军越加奋勇，杀死奉兵无数，奉欲逃无路，迫急乃降。光武帝记奉前功，且由吴汉起衅，拟从赦宥。岑彭与耿弇进谏道：“邓奉背恩造反，致王师暴露经年，罪无可逭！若不诛奉，何以惩恶？”说得光武帝不便徇情，乃将奉正法示众。国法原是难容。唯许邯董诉，幸得贷免。光武帝启驾还都，但使岑彭与傅俊臧宫等三万余人，南击秦丰去了。
过了月余，得虎牙大将军捷报，说是刘永授首，睢阳报平。究竟刘永如何败死？应该详叙情形。永在睢阳僭称帝号，专距东方。见十一回。内有沛人周建等为爪牙，外有佼强董宪张步等为羽翼，除国都睢阳外，如济阴山阳沛楚淮阳汝南等二十八城，俱归管辖，差不多将青兖徐三州包括了去。光武帝曾拜盖延为虎牙大将军，使与降将苏茂，相偕东征。茂本刘玄部将，前与朱鲔共守洛阳，鲔既出降，茂亦归命。及随盖延东行，独不肯受延节制，分军自去，掠得数县，据住广乐，反向刘永处遣使称臣。永拜茂为大司马，封淮阳王。盖延独进攻睢阳，且奏达苏茂叛状，光武帝再遣驸马都尉马武，骑都尉刘隆，护军都尉马成，偏将军王霸等，往助盖延，为延副将，合攻睢阳城。彼此经过好几次战仗，城中兵不能取胜，闭门死守。两下里复相持数旬，延尽收田间禾麦，作为军粮，守兵无粮可因，渐生恟惧，当被延军窥出间隙，缘梯夜登，入城击永。永不知所措，亟引兵走出东门，延等追杀一阵，横尸遍野，只剩得骑士数十人，保住刘永家属，奔往虞城。虞城人不愿纳永，反将永母及妻子，一并杀死，永仓皇走脱，得抵谯邑。永将苏茂佼强周建等，合兵三万余人，至谯救永，永复得成军，再拟拒延。延连拔薛城沛城，斩鲁郡太守梁邱寿，及沛郡太守陈修，长驱追永。永率苏茂等三将军，至沛西逆战，又吃了一大败仗。不得已再弃谯城，转奔湖陵，苏茂奔还广乐，唯佼强周建，还是与永同行，未曾舍去。
盖延乘胜略地，收抚沛楚临淮各城。光武帝也遣大中大夫伏隆，持节使青徐二州，招谕郡国。青徐群盗，多望风请降。就是琅琊盗帅张步，亦迎谒伏隆，敛兵听命。隆许为归报，嘱步静候朝旨，步乃使掾吏孙昱，随隆诣阙，贡献鳆鱼。鳆似蛤，即石决明。光武帝迁隆为光禄大夫，仍使隆赍着诏书，拜步为东莱太守。隆即与步掾孙昱，仍向东行。哪知为刘永所闻，忙遣人立步为齐王，并封东海贼帅董宪为海西王。步贪得王爵，欲背隆约。及隆持诏前来，竟摆起国王的架子，拒诏不受。隆探悉情隐，因向步晓谕道：“高祖与天下约，非刘氏不得封王；今君果去逆效顺，总不失为万户侯，何必贪受伪封，但顾目前，不顾日后哩？”步不以为然，唯留隆共守青徐二州，隆愤然道：“君不受朝命，必有后悔！我奉命到此，谕君反正，岂肯随君附逆？我就此返报便了。”说着，持节欲行，步却麾动左右，把隆拘住，锢居一室。隆缮就密书，交付从吏，嘱使乘间脱身，归报朝廷。从吏一住数日，觑得步兵防检少疏，乘夜逸出，好容易奔还洛阳，把隆书呈递进去。光武帝立即展阅，但见书中写着：
臣隆奉使无状，受执凶逆，虽在困厄，授命不顾。步固桀骜，属吏知其反叛，心不附之，愿以时进兵，无以臣隆为念！臣隆得生到阙廷，受诛有司，此其大愿；若令没于寇手，以父母昆弟长累陛下。愿陛下与皇后太子永享万国，与天无极！臣隆待死上言。
光武帝览罢，知隆已陷入寇中，亟召隆父伏湛，示隆来书，且流涕与语道：“隆节同苏武，忠诚贯日，朕却恨他不如姑许，自求生还哩！”这是无聊慰语，莫被光武瞒过。湛泣拜而退。湛为济南伏胜九世孙，世传经学。伏胜为秦时耆儒，见《前汉演义》。高祖伏孺，徙居琅琊郡东武县；父伏理曾为高密太傅。湛承父荫，补充博士弟子员；王莽时为绣衣执法；刘玄入关，使为平原太守；光武帝即位，闻湛才名，征拜尚书，令订旧制。至是因伏隆被执，意欲加慰湛心，擢任公卿。时邓禹已早还都中，自愧无功，缴上大司徒及梁侯印绶，光武帝赐还侯印，但将大司徒一职，悬缺不补。回应前回。此次拟迁擢伏湛，正好使他代任大司徒，乃即日锡命，使行大司徒事。未几即命他实授，加封阳都侯，一面调遣大司马吴汉，率同骠骑大将军杜茂等，会攻刘永。并拟另派别将，专讨张步。忽由幽州牧朱浮，驰使告急，请速济师。顿令光武帝不遑东顾，又要筹及北防。
这朱浮告急的原因，便是为了彭宠造反，逼迫幽州。彭宠本为渔阳太守，尝发突骑助光武军，得平王郎。至光武正位，封赏功臣，如宠所遣的吴汉王梁，皆位跻三公，宠仍守原官，不获超迁，因此不平。光武帝也未免负宠。幽州牧朱浮，年少好客，尝向渔阳征取银米，充作廪饩。宠不肯照发，且有怨言。浮致书责宠，讥他为辽东白豕，只好夸示辽阳，不足比衡河右。宠得书越加恨浮，浮更密表谮宠，光武帝乃征宠入都。宠请与浮一同就征，奉诏不许，宠遂怀疑惧。宠妻素好干政，劝宠不必应征，尽可自主；此外属吏亦无人劝行，于是迁延不发。宠有从弟子后兰卿，随光武帝居洛阳，光武帝因遣令谕宠，宠留住子后兰卿，竟出兵二万余人，往攻朱浮。又因上谷太守耿况，也是功高赏薄，与己相同，不妨诱与同反。于是一再遣使，驰诣上谷。哪知有去无来，所遣使人，俱被耿况斩首了。彭宠造反，前回已曾提及，此外所叙各事，参观前文便知。光武帝闻朱浮被攻，曾遣游击将军邓隆，引兵援浮。隆与浮立营太远，呼应不灵，被宠兵突破隆营，隆仓猝走脱，部下多死。浮不能相救，只好还守蓟城，与宠相拒。既而涿郡太守张丰，也与宠连兵，自称无上大将军。宠得一帮手，气焰越张，索性大举围蓟。朱浮不敢出战，唯飞章入洛，乞请援师。