昆阳之战，更始军大获全胜，王莽的主力基本被歼，从根本上动摇了王莽的政权。更始军乘胜扩大战果，向王莽的统治中心进军。
更始军战领的地盘迅速扩大，这个时候，更始帝在宛城的都城就显得太小，欲迁都到洛阳，由于洛阳久经战乱，宫殿大部分焚毁。更始就派刘秀以“行司隶校尉”的身份，去洛阳整修宫殿，为迁都做前期准备。
司隶校尉是个很重要的职位，食二千石，掌握1200人的特殊军队，专司查办特别案件的职权。现在派刘秀去督办宫殿之事，更始帝把这么一个重要的差事交刘秀，可见对刘秀是信任的。这也充分说明刘秀韬光养晦之计是成功的。
刘秀接了这个差事，很卖力，他按旧制配置下属，照章传递文书，有条不紊地开展工作，宫殿很快修好了。
刘秀一向治军严谨，待更始入洛阳那天，更始军的队伍穿着长七短八，花花绿绿，杂乱无章的服装，引起围观百姓的笑话，当刘秀的军队走过来时，整齐划一，很是威严，百姓看了说：“这才像汉朝的军队”。
更始政权成立后，全国许多地方郡守投靠更始，需要接管，按当时接管的办法，先声明投靠的郡守，就地封原来的官职，这些官摇身一变就成了更始的属僚。有一些后投靠，或还没投靠的就需要派员去安抚。
当时，河北地区大部分地盘被赤眉军等各路起义军占据，郡守很多没投降更始。河北人口密集，富余，又紧靠洛阳都城的北边，如果这里不牢靠，势必威胁洛阳。更始帝拟选一位能征善战的将军前去完成这一使命。选谁去呢？更始帝拿不定主意。
对刘秀来说，这无疑是个好机会，栖身在更始政权中不是长久之计，能走出去，趁各地混乱之机，培植一批自己的人马，再图大事，这是千载难逢的好机会。于是，他主动向更始帝请缨。
更始帝虽然对刘秀不存戒心，也多次打算派刘秀前往。但，以朱鲔为首的九位将领，始终不同意派刘秀前往，他们唯恐放出刘秀去河北不好再驾驭，将来成气候，成为更始后患。因而，当大司徒刘赐提议：刘氏宗室中，刘秀是最合适去河北人选时，朱鲔等人极力反对。
当时，刘玄的左丞相曹竞深得刘玄信任，而且掌握着用人大权，他跟朱鲔也不是一派的。跟随刘秀的主簿冯异就给刘秀出主意说：“你用重金结交曹丞相，让他替你说话。”刘秀以计行事，果然，刘玄听了曹丞相的建议，决定派遣刘秀以“破虏将军行大司马事”前往河北。
刘秀平时注意结交朋友，收拔俊杰，没想不久前刚收的冯异给他出了这么一个好计。说起收冯异，还有一段小插曲。
昆阳之战大胜后，刘秀带兵乘胜攻占颖阳，后转攻父城，久攻不下，只好屯兵城下休整。当时父城有个很有名望的人叫冯异，好读书，知兵法。是颖川郡的郡掾，以郡守下属的身份统管五个县。
有一天，他到下属县去，路上碰巧被刘秀的手下抓住了。冯异的从兄及同乡不少在刘秀军中效力，他们共同向刘秀推荐冯异这个人才，因而得到刘秀的召见。
冯异说：“我一个冯异，再强再弱也算不上怎么，现在，我老母亲还在城里，你让我回去把母亲安顿好，我愿用五个县城归附你，以报你的功德。”
刘秀听罢，说“可以。”就把冯异放了。
冯异回到父城对苗萌讲：“现在各路起义军，多是横暴之徒，唯独刘秀的军队不掳不掠，我看他的言行举止，非是一般庸人，可以投靠他。”
苗萌认为冯异说的有道理，说：“你说的没错，我俩死生同命，我跟着你，就听你的安排吧。”
正在这个时候，刘玄杀了刘演，刘秀丢下父城急奔回宛。
更始的军队继续攻打父城，前后换了十几个将帅就是攻不下冯异守的父城。等到刘秀处理完哥哥刘演被杀的事，又来到父城时，冯异主动打开城门，献上牛肉、酒等，以五县归附，兑现了他的诺言。从此，冯异追随刘秀，刘秀爱惜他的才能，叫他在身边当主簿，苗萌为从事，冯异也成为刘秀的爱将，这是后话。
公元23年十月，刘秀按照更始帝刘玄的任命，持节渡过黄河，开始镇抚河北。刘秀走时，更始只许他单身前往，刘秀过去的亲信、部下都不能带走，只有冯异手下姚期等十几位将领半路上跟随刘秀北上。
刘秀得以以更始政权大司马的名义出使河北，可为虎出牢笼，是他准备在发展自己势力上迈出的极为重要的一步。从此，刘秀可以施展自己的才能，也使自己摆脱受更始牵绊的困境。