刘秀收到伏隆的奏书，立刻召来他的父亲伏湛，眼含热泪以书示之，说道：“隆可谓有苏武之节。恨不且许而遽求还也!”这里，刘秀给伏隆极高的评价，认为他具有前汉苏武那样崇高的气节。刘秀得信不久，张步杀了伏隆。当时北方、南方的战事特别紧张，刘秀短时间内实在腾不出手来对付张步。这样就使他得以专集齐地，占据了城阳、琅邪、高密、胶东、东莱、北海、齐、千乘、济南、平原、泰山、淄川十二郡之地，成为东方的一大割据力量。
当刘永死后，张步还想拥立刘永的儿子刘纡为天子，自任定汉公，设置百官。王闳进谏道：“梁王以奉本朝之故，是以山东颇能归之；今尊立其子，将疑众心；且齐人多诈，宜且详之。”大意是说，梁王刘永因为受封于更始皇帝的缘故，所以山东各地大多都归顺他；现在你尊立他的儿子，大家将会产生怀疑；况且齐人比较狡诈，应该观察一段时间再做决定。张步认为王闳此言有理，便停止了这项计划。建武五年(公元29),刘秀全面展开对张步的战争。刘军的主帅是青年将领耿食。原来早在两年前，耿龛跟随刘秀视察舂陵时，就主动要求在平定北方叛乱后“东攻张步，以平齐地”。