皇上以伏隆为光禄大夫，复使于张步。拜张步为东莱太守。并与新除青州牧守都尉一道东去。诏令伏隆可以随机选拜令长以下官员。
十二月戊午，诏宗室列侯为王莽所绝者，皆复旧国。
三辅大饥。人相食。城郭皆空。白骨蔽野。遗民往往聚为营保，各坚壁清野，赤眉掳掠无所得，于是引军而东。众尚有二十余万。随道复散。皇上遣破奸将军侯进等屯新安，建威大将军耿弇等屯兵宜阳。以邀其还路。敕令诸将说：贼若东走，可引宜阳兵会师新安，贼若南走，可引新安兵会师宜阳。冯异与赤眉在华阴相遇。相拒六十余日，交战数十合，降其将卒五千余人。
建武三年春正月甲子，以冯异为征西大将军。邓禹惭于受任无功，数以饥卒檄赤眉交战，辄不利。于是率车骑将军邓弘等自河北度至湖，邀冯异共攻赤眉。冯异说：我与贼相拒数十日，虽虏获雄将，但贼军余众尚多，可以稍以恩信倾诱，难以卒然用兵破之。皇上如今使诸将屯兵渑（ian）池，邀其东路，而冯异击其西，一举而取之，这才是万成之计。邓禹邓弘不从。邓弘遂大战移日，赤眉佯败，弃辎重走。车上都是装载的土块，仅以豆麦覆盖其上。兵士饥困，争着取之。赤眉引军还击，邓弘军溃乱，冯异与邓禹合兵救援，赤眉稍有退却，冯异以士卒饥倦，可且休兵。邓禹不听，复战，大为赤眉所败。死伤者三千余人。邓禹以二十四骑脱归宜阳。冯异弃马奔走上回谿阪。与麾下数人归营，收其散卒，复坚壁自守。
辛巳，立四亲庙于洛阳。祀父南顿君以上至舂陵节侯。壬午，大赦。闰月乙巳，邓禹上大司徒梁侯印绶，诏还梁侯印绶，以为右将军。冯异与赤眉约期会战。使壮士变服与赤眉同，伏于道側。旦日，赤眉使万人进攻冯异前部。冯异少出兵以救之。贼见冯异兵弱，遂悉众进攻冯异。冯异于是纵兵大战，日向晚，贼气衰，而伏兵卒起，衣服相乱，赤眉无法识别敌我，大众遂惊溃。乘胜追击，大破之于崤底。降男女八万人。皇上降玺书劳慰冯异说：始虽垂翅回谿，终能奋翼渑池，可谓失之东隅，收之桑榆。方论功赏，以答大勳。
赤眉余众东向宜阳。甲辰，皇上亲勒六军，严阵以待。赤眉忽遇大军，惊震不知所为。于是遣刘恭乞降说：盆子将百万众降，陛下将如何对待他？皇上说：待你不死罢了。
丙午，盆子及丞相徐宣以下三十余人，肉袒降。上所得传国玺绶。兵甲积于宜阳城西，与熊耳山等齐。赤眉兵众尚有十余万人。皇上令县厨皆赐食。明日，大陈兵马，临洛水。令盆子君臣列队观看。皇上对樊崇等说：是不是后悔投降了呢？朕今令你们各归军营，勒兵鸣鼓相攻，决其胜负。不希望你们勉强归附。
徐宣等叩头说：臣等出长安东都门，君臣相议，归命圣德，百姓可与乐成，难与图始。因此并没有告诉大众。今日得降，犹如去虎口归慈母，是真心的欢喜，实无所恨。皇上说：卿等都是铁骨铮铮的硬汉，凡庸之中的佼佼者。
戊申，还宜阳。皇上令樊崇等各与妻子居于洛阳。赐给他们田宅。其后樊崇逢安反诛，杨音徐宣卒于乡里。皇上怜惜盆子，以他为赵王郎中。后来因病失明，赐给荥阳均输官地，使他食其税终身。刘恭为更始报仇，杀谢禄。自系狱。皇上赦而不诛。
二月，刘永立董宪为海西王。刘永闻伏隆至剧，亦遣使立张步为齐王。张步贪王爵，犹豫未决。伏隆晓譬说：高祖与天下约，非刘氏不王。今也不过是得为十万户侯而已。张步欲留伏隆与他共守二州，伏隆不听。求得反命。张步遂执伏隆而受刘永封号。伏隆遣间使上书说：臣隆奉使无状，受执凶逆，虽在困厄，但绝不会屈服。又吏民知道张步反叛，心不附他。愿陛下寻找适当时机进兵，不要以臣隆为念，臣隆假如能得生到阙庭，受诛于有司，这是臣的大愿。若令没身寇手，以父母昆弟长累陛下。陛下与皇后太子永享万国，与天无极。
皇上得伏隆书奏，召其父伏湛流涕示之说：很不得且答应他的条件而令公子回来。其后张步遂杀伏隆。皇上方北忧渔阳，南事梁楚，故张步得以专集齐地，占据十二个郡县。