刘秀招降此人，此人说：你要封我为王，刘秀打他脸：我灭了你 于是，刘秀与刘永之间为了汉室正统而开战。将军刘秀和刘永的开价张步虽割据一方，但势力较小，面对刘秀和刘永两个势力，无疑投靠一方才是最好的结局。刘秀派太中大夫伏隆到去抚张步归属，初次接触，双方交谈很愉快。刘永也派人来见张步，给出的价码是封张步为齐王，任命张步为辅汉大将军，总督青、徐二州，全权负责讨伐不听号令的周边各个郡县。但刘永给的是齐王，价码要比刘秀高很多。