郭昆说：“那是自然，我也理解伏大夫，这种大事自然是由陛下亲自下旨才是稳妥。既然如此，我也就先替陛下镇守莱芜，待陛下圣旨一到，我再行太守之事。我这有份名单，这些都是跟随我一起打天下的兄弟，只是具体应该封什么官我也不太懂，还请伏大夫为我出主意。”
伏隆接过名单一看，不过十余人，于是对郭昆说：“按照一个郡的官吏编制，安排十几个官员不是问题，酒宴之后我和将军再细议此事如何？”
郭昆听后哈哈大笑说：“好好好，稍后再议最为稳妥，现在我们继续喝酒，其他事喝完再说。”
翌日，伏隆和郭昆商议后，根据各位将军目前所处军职高低，安排了一份任命名单，由副使送往京都。
从莱芜离开后（今山东省济南市境内），伏隆带领使团来到张步所在的剧县（今山东省潍坊市境内）。
张步，字文公，山东琅琊人（今山东省潍坊市境内）。昆阳大战后，张步见新莽主力都被消灭，和二弟张蓝，三弟张宏，四弟张寿及同乡众豪杰一同起事，攻占数县，自封五威将军。
更始帝刘玄灭亡王莽后，任命王闳为琅琊太守。
这个王闳可是个厉害的角色，是王莽的堂弟。汉哀帝时期官拜中常侍，为人正直且性情刚烈，朝中大臣对他是又敬又畏。王莽篡汉后，也对这个堂弟十分忌惮，不敢留他在朝中，于是把他派到东郡做了太守（今山东省西部及河南省东北部地区）。
更始立国后，王闳献出东郡，更始帝刘玄封其为琅琊太守。
王闳拿着刘玄圣旨来到琅琊郡，谁知张步并不买账，将王闳赶了出去。王闳哪里能受得了这个窝囊气？立刻游说琅琊豪强，在得到当地豪强的支持后，王闳随即传檄各县，招的兵勇数千人，并迅速占领六县，和张步形成对立之势。
起初王闳和张步还能互有胜负，可刘永称帝后，封张步为辅汉大将军，张步的实力得到迅速的扩张，不久后就将王闳打的节节败退。
更始灭亡的消息传到琅琊，王闳军的士气急转直下，不久后便全都逃离。王闳看如今只剩了光杆司令，于是一个人持剑进入张步的大营。
张步看着王闳竟然独身一人敢前来，也敬重他是条汉子，命人将其松绑后问道：“我有什么对不起先生的吗？还是说我做了什么伤天害理之事？你竟然一直追着我打？如今只剩你一人，你也要持剑前来？”
王闳说：“我身为太守，保境安民是我的职责，将军拥兵自立，我讨伐将军是分内所在，如何能说我是穷追猛打呢？”
一番话说的张步竟是哑口无言，思索良久，张步对王闳行礼说道：“先生的确职责所在，可将军伐我，我也不能束手就擒，之前多有得罪，还望先生见谅。如今更始已灭，而我却只懂得带兵打仗，对于经略城邑却是一窍不通。先生若不嫌弃，不妨留下来辅佐于我，先生主文，张步主武，共成大业。”
西汉亡了，王莽死了，刘玄死了，王闳在这世间已经无牵无挂。之前和张步为敌不过是阵营不同，二人并未有什么私仇。王闳心想，既然如此，而且张步对自己又礼遇有加，不如就留下来辅佐他吧。
有了王闳的辅佐，张步很快把琅琊郡治理的政通人和。
伏隆对张步晓之以理，动之以情，张步的三个弟弟及王闳也都认为刘秀势大而刘永势微，应是投靠刘秀方为上策。之前苦于没有机会，若自己主动投诚则显得自己太不值钱，如今正好使团到了，不如就顺水推舟。
张步思索再三，决定听从大家的建议。
伏隆看张步答应了，从怀中掏出圣旨宣读，封张步为东莱太守。
张步听后并没有说话，脸色也变得极为难看，伏隆知道张步定是对太守一职不满，于是出言解释道：“张将军，你莫要小看太守一职，这可是一方封疆大吏。所辖之地军、政都归太守一把抓，保境、安民，是地方的父母官。纵观我朝太守，都是陛下极为器重之人，像寇恂、任光、邳彤、姚期，这些都是成名已久的上将军。陛下起兵之初他们就跟着陛下，立下了无数功劳，现在也都是官居太守。还有邓晨，这是陛下的亲姐夫，现在也是太守。再说东莱可是个大郡，人口稠密不说，下辖十二县也都极为富庶……”
还没等伏隆说完，张步就摆手将伏隆打断，随后说：“这样，伏大夫你先回驿馆歇息，这事容我们商议商议，再做答复。”
伏隆走后，张步对几人说：“这个刘秀，太抠门了，一个郡守就想打发我？给我封个郡守，给你们封什么？你们哥仨一人给个县令？王先生最多给个功曹，这有什么意思？”
就在此时，刘永的传令官来了，当场宣布封张步为齐王，令张步出兵援助。
因为伏隆还在驿馆，张步便请传令官去府中休息。
随后张步对几人说：“你看，要说还是刘永大方，一出手就是齐王。刘秀抠抠搜搜的，就算不给封王，好歹也给封个什么大将军，万户侯。这竟然只给封个太守，管着巴掌大的地方，无趣无趣。”
伏隆说：“刘永目前已经危若累卵，他别说封你做齐王，他就是封你做皇帝，那也没什么含金量。刘秀虽然只封了太守，是，我承认，太守的确小了点，可也比什么都没有强不是？”
张步说：“不要说的这么邪乎，你当刘秀真的天下无敌吗？现在他早已是四面楚歌了，西边的公孙述，北边的彭宠，南边的秦丰都在和他交战。他要是有足够的兵力，早就大军压境了，你没看我和董宪都没有支援刘永，他都奈何刘永不得，如果我和董宪一同发兵，刘秀必败。”
张步随后对下属说：“你去告诉伏隆，说刘永已经封我为齐王了，刘秀如果也能封我为王，我便杀了刘永的使者。”