张歩委以王闳琅邪郡事务，事实上成为他的幕僚。建武二年（26年），汉世祖光武皇帝刘秀遣太中大夫伏隆到青州、徐州招抚张步归属。建武三年（27年），光武帝再派昇进光禄大夫的伏隆任命张步为东莱太守。而刘永封张步为齐王，张步请东汉朝廷封他王他就投降。伏隆说高祖刘邦白马之约非刘氏莫王，张步杀害伏隆，称齐王，归属刘永，后接受彭宠的结盟。同年，刘永战死，张步想拥立刘纡和刘永一样为天子，自号定汉公。但是，张步幕僚王闳说因为刘永尊奉更始帝，故山东官民服从于他，如果拥立他的儿子为天子，齐人多谋多疑，将招来衆人之疑，张步便