建武二年羅馬城，提比略.凱撒.奧古斯都自從他的親子小德魯蘇斯離奇去世後，他的性格就變得古怪多疑，並且他對西方教的態度也發生了很大的轉變，劉叔一直勸誡他希望他能恢複正常，但是提比略還是一如既往，他與親族之間的關係也變得惡劣，最後他指定近衛軍長官路奇烏斯·埃利烏斯·謝雅努斯為他在羅馬的代理人，然後前往坎帕尼亞的外島卡普裏島去了，劉叔知道提比略因為喪子之痛已經準備對日耳曼尼庫斯的遺孀大阿格裏皮娜一黨動手了，其實劉叔已經探查到提比略兒子的死和大阿格裏皮娜沒有關係，但是天意已定，所以他並沒有跟隨提比略前往卡普裏島，而是準備好迎接羅馬新的時代到來。漸漸的有傳聞說提比略在卡普裏島過著幽居的生活，並從各地成群搜集來少女少男帶到他的特別密室……劉叔相信對於提比略的審判也會到來！
    而在東方，漢軍與赤眉軍在關中激戰的同時，劉秀又在關東即函穀關以東一線亦派遣了以虎牙將軍蓋延為首的隊伍對梁王劉永進行了東征。劉永是前漢梁孝王劉武（漢文帝劉恒嫡次子，漢景帝劉啟同母弟，母親為竇太後)的八世孫，其家世代為梁王，故在梁地素有威名，聲望極大；王莽攝政之時，其父梁王劉立因結連漢平帝的外家衛氏被王莽所殺；至更始帝立，劉永複被冊封為梁王並仍然分封在舊地；後來更始政權動亂，劉永遂據國起兵，以其弟劉防為輔國大將軍，又招攬沛人周建等豪傑為其將帥，接著攻下了齊陰、山陰、沛、楚、淮陽、汝南等二十八城，並遣使拜赤眉軍別部董憲為翼漢大將軍、割據齊地十郡的張步為輔漢大將軍，他與眾勢力結盟後便想要割據東方。更始敗亡之後，建武元年十一月，劉永自稱天子，在睢陽登基，劉秀知道後就派兵駐紮在邊境，當年，兩軍就爆發了小規模的戰鬥，劉秀大將耿純率軍進攻濟陰郡，擊敗劉永的部隊，占據了定陶。
    而此時劉叔的大後方又傳來了一個壞消息，漁陽郡建忠大將軍彭寵起兵造反了。原來劉秀即皇帝位後，當初彭寵派來增援劉秀的吳漢、王梁都位列三公，而彭寵卻獨沒有加升，彭寵求封無望，深感英雄無用武之地，隻好經營自己的一畝三分地，但幽州牧朱浮與彭寵平日不和，多次誣陷構害於他。於是，劉秀就下詔征召彭寵入京，彭寵認為是朱浮在劉秀麵前說了自己的壞話，所以他感到害怕就不敢前去，這時他的夫人和部下也勸他不要入京，於是彭寵一不做二不休就起兵反叛了，彭寵率軍攻拔了右北平和上穀數縣後，他就派遣使者以美女和絲織品賄賂匈奴，想與匈奴結好和親，匈奴單於樂見其成便派左南將軍率七八千騎，往來為遊兵以援助彭寵。接著彭寵又結交了齊地的張步及富平等地的豪傑，並與他們相交人質互相聯合，然後他攻陷了薊城，自稱為燕王，涿郡太守張豐也同時起兵響應。這時，建威大將軍、好畤侯耿弇擊敗了自漢中出武關的延岑（原是更始帝大將，後來割據自立)，請求道“願定彭寵於漁陽，取張豐於涿郡，還收富平、獲索，東攻張步，以平齊地！”
    建武二年三月，劉秀和眾將定下了“先關東、後隴蜀”的方略，他命虎牙大將軍蓋延為主將，以駙馬都尉馬武﹑騎都尉劉隆﹑護軍都尉馬成﹑偏將軍王霸等四人為副將，率軍數萬東征割據睢陽的梁王劉永勢力。漢軍分成東西兩路進兵，很快，西路軍就奪占了襄邑，東路則攻占了麻鄉，劉永連吃敗仗便率領殘部逃進了睢陽閉門不出，主將蓋延於是率軍長驅直入，把睢陽城緊緊地圍困起來；而就在此時，隨蓋延出征的原更始政權討難將軍蘇茂卻突然舉兵反叛，他占據廣樂並主動向劉永稱臣；劉永收到消息後大喜，馬上任命蘇茂為大司馬，並冊封為淮陽王；劉永所部有了援軍一時間士氣大振，蓋延等人圍攻數月都沒有攻下睢陽，一直到了八月，漢軍才乘夜攀上城垣，殺入城內。
    梁王劉永帶著家人在部下的保護下衝出了東門，漢軍主將蓋延則率軍沿途追擊，劉永所部一下就損失慘重，於是劉永丟棄了軍隊，帶著少數親信輕騎逃到了虞縣。劉永棄軍出逃之後，蓋延率軍四處攻城略地，大軍先攻占了薛縣，殺了劉永任命的魯郡太守，隨後彭城、扶陽、杼秋、蕭縣都望風而降，隻有劉永任命的沛郡太守拒不投降，但最後也被漢軍擊敗斬殺。虞縣的人看漢軍勢大，就決定襲殺劉永投降漢軍，由於事起突然，劉永的母親及妻子兒女都被虞縣人殺死了，而劉永隻帶著幾十名部下逃了出來，投奔譙縣而去，到了譙縣之後劉永總算是迎來了援軍，蘇茂、佼彊和周建組成了三萬多人的聯軍這時正巧來救援劉永，聯軍與蓋延率領的漢軍大戰於沛西，結果劉永聯軍又是被打得大敗，部隊也潰散奔逃，其中有一大半士兵都是落水溺死的。梁王劉永於是再次棄城出逃，他在周建、佼彊的保護下退守湖陵，蘇茂則奔還廣樂。而沛郡、楚郡、臨淮郡等地都被蓋延平定了。
    建武三年二月，劉秀為了分化劉永的聯盟勢力，派遣光祿大夫伏隆持符節到齊郡，拜張步為東萊太守。劉永聽說漢軍使者伏隆到了劇縣，他也立刻派人飛馬趕赴劇縣，並宣布立張步為齊王，張步聽說自己被封了齊王，就殺了伏隆而接受了劉永的任命；隨後劉永又遣使立董憲為海西王，以維係關東各勢力的聯盟關係。四月，睢陽人驅逐了漢軍，舉城迎接劉永歸來；劉秀便急令吳漢與蓋延等合軍圍住睢陽城，劉永率部堅守百日之久，後來因為漢軍將田間的麥子全部收走，城中也沒了糧食，才被迫突圍奔酂縣而去。蓋延率諸將在後緊追不舍，劉永的輜重也都被漢軍給搶走了，於是，走投無路的劉永部將慶吾就殺了劉永，向漢軍投降，後來因功被封為列侯。
    劉永死後，其弟劉防舉城投降，蘇茂、周建則逃奔垂惠，他們共立了劉永的兒子劉紆為梁王，繼續對抗劉秀大軍。建武四年秋，劉秀遣捕虜將軍馬武、騎都尉王霸圍困梁王劉紆、周建於垂惠，蘇茂派遣五校兵前去救援，劉紆、周建亦出兵與馬武等訣戰，結果梁軍大敗。蘇茂、周建大敗後，垂惠落入漢軍之手，劉紆便逃往佼強守衛的西防，但此時佼強也被漢軍驃騎大將軍杜茂打敗，於是，劉紆依靠守衛下邳的董憲，逃到了蘭陵縣。建武五年，劉秀打算親自帶兵討伐龐萌，董憲知道後，讓蘇茂、佼強協助龐萌，合兵三萬人，猛烈圍攻桃城。
    劉秀知道消息後率領各路大軍進攻在桃城外的敵軍，他親自搏戰，大敗龐萌的軍隊；龐萌、蘇茂、佼強連夜棄輜重車輛逃跑投奔董憲；董憲於是與劉紆率領全部兵馬幾萬人駐紮守昌慮，自己又帶精兵在新陽縣抵抗劉秀，劉秀先派出吳漢擊敗了董憲，董憲退回昌慮後，吳漢乘勢進逼，董憲害怕，於是招引五校軍殘部屯軍建陽，與昌慮相距三十裏，成犄角之勢。劉秀知道五校兵缺乏糧食自會退兵，因此他命令各部堅壁不戰，以等待敵軍疲敝；果然沒多久五校兵糧盡就帶著兵馬離開了。劉秀於是親臨戰場，指揮大軍四麵圍攻董憲，三天以後，再次擊敗董憲，董憲的士都四散奔逃，劉秀派吳漢領兵追擊，佼強率軍投降，蘇茂則逃向張步，董憲以及龐萌逃進繒山。建武五年8月，劉紆所屬的郯城失陷，在逃跑的路上，被部下兵士高扈殺死，至此梁地被劉秀徹底平定。
    建武四年，劉秀命耿弇出兵進攻漁陽，耿弇因父親耿況曾與彭寵有交情，又沒有家屬留在洛陽，恐怕劉秀引起疑心，於是就上書請求回還洛陽。劉叔下詔要他放心，並命他與王常一起屯兵涿郡，耿況聽說此事之後，知道兒子的難處，他立即派耿弇之弟耿國從上穀出發，趕到洛陽去侍奉劉秀，耿況的這一舉動，讓耿弇和劉秀都安了心，劉秀對耿家的忠心感到十分高興，河北正需要這樣的忠臣來看守，於是又進封耿況為隃糜侯，接著他命耿弇與建義大將軍朱祐、漢忠將軍王常等進攻彭寵的望都、故安等地十餘營壘，結果都順利攻破了，燕王彭寵窮途末路，最終被殺。
    建武四年，劉秀想要發兵占據張步控製下的泰山郡，於是拜陳俊為太山太守，代理大將軍事，去攻占太山郡，張步聽說之後，派遣其部將去攻打陳俊，雙方大戰於嬴下，陳俊大破其軍，一直追到濟南郡的邊境。到了建武五年，大司馬吳漢被派去攻打平原地區的富平、獲索兩支農民軍，吳漢大破之，並收降者四萬餘人，劉秀遂命吳漢率軍南下攻打徐州，命耿弇東進討伐齊地的張步。耿弇遂率太山太守陳俊、騎都尉劉歆討伐張步，張步聽說劉秀將要攻打他，就封大將費邑為濟南王，令他屯兵曆下，又分兵防守祝阿以為犄角之勢，並在鍾城列營數十座以為後援。
    耿弇率領漢軍兵臨祝阿城下之後，一日就攻下了祝阿，並故意放張步敗兵逃回鍾城動搖張步的軍心。果然，鍾城的軍民聽了異常震恐，全城之人皆棄城東逃，於是，耿弇又兵不血刃地拿下了鍾城。費邑得報，急忙分兵於其弟費敢，令其鎮守巨裏，耿弇便采取了圍點打援之計；漢軍先圍攻巨裏，誘使費邑率軍來救，然後半路設兵伏擊，這一戰漢軍斬殺了費邑，費敢恐懼萬分率守軍連夜棄城逃走，去劇縣投奔張步去了。隨後，漢軍又分兵圍攻鍾城的營寨堡壘，連破四十餘營，力拔濟南全郡，兵進齊郡劍指臨菑。費邑被殺之後，張步馬上構築了第二道防線，他派出三弟張藍率領嫡係部隊鎮守西安，各郡郡兵一萬多人去守衛臨菑，但結果也先後被耿弇攻破，張藍率殘部又退回了劇縣。
    隨後張步帶領他的三個弟弟張弘、張藍、張壽和重異四將、大約十餘萬人馬，直奔臨菑而來。重異所部先與漢軍接戰，這位重異將軍，是流民軍大彤部前首領，所部極為剽悍善戰，耿弇故意示弱，先將突騎精兵隱藏於小城之中，又讓漢軍前鋒詐敗，退守臨菑小城，以驕張步之心；同時，耿弇又令都尉劉歆、泰山太守陳俊分兵列於城下，作為兩翼防禦。張步以為耿弇兵少且遠道而來，可以一舉而取勝，就率領他全部兵力進攻漢軍，結果被漢軍大將劉歆截住，雙方展開了激烈的交戰，打了半天，耿弇親率突騎從小城東城門殺出，衝擊張步的步兵陣列，張步大敗，引兵回營。
    整頓之後，兩軍再戰，張步的主力遭到了重創，士兵殺傷無數，溝塹裏都填滿了屍體，在大敗之下，張步又聽說了劉秀率軍親來的消息，張步自忖不敵，就打算連夜撤回劇縣。到了這天夜裏，張步認為漢軍作戰了整整一天，必然已經入睡，就下令全軍撤退，帶著殘部以及輜重乘夜撤走；走到半路上，漢軍伏兵大起，張步軍大亂，各自奔逃；耿弇乘機揮師掩殺，張步大敗，縱馬向劇縣方向逃竄；漢軍窮追不舍，一直追到臣昧水上，又是大殺一陣，從臨菑至臣昧河邊八九十裏，到處都是死屍。在這場生死大戰之中，耿弇率領數萬漢軍以少勝多，擊潰了十餘萬張步主力，並繳獲刀槍錢糧無數，僅僅是押送輜重的馬車，漢軍就繳獲了二千餘輛，張步逃回劇縣，命令張藍、張弘、張壽等人分兵守衛各地，以求喘息。
    耿弇卻不給他任何機會，繼續揮師東進，直取張步的老巢劇縣，張步的主力精銳喪失殆盡，無力再戰，他不得不放棄劇縣，帶領殘部向南逃竄。劉秀率軍入城，又令耿弇率軍窮追，張步狼狽逃奔平壽，張步進攻臨菑之前曾寫信給蘇茂，讓他一同合擊耿弇，蘇茂接信之後率領萬餘精兵來助張步。為了迅速消滅張步和蘇茂，劉秀就派遣使者告訴張步和蘇茂，誰能斬對方來投降，就封誰為侯。建武五年十月張步斬了蘇茂，派使者奉蘇茂的首級投降，耿弇接受了張步的投降，隨後張步脫去上衣身負斧锧到漢軍軍門請罪，耿弇把張步送到劉秀的行轅，劉秀遵守諾言，封張步為安丘侯，張步的三個弟弟張藍、張弘、張壽也分別到各自所在的郡縣投降並自係於獄，王閎也趕到劇縣向漢軍投降，最後劉秀都一一赦免了他們。
    劉秀平定東方後非常感慨地對耿弇說：“耿將軍以前在南陽就獻策要攻齊，以滅張步，但我一直認為這是非常困難不容易達成的事，沒想到耿將軍如今竟達到目標了，真是有誌者事竟成啊！”