东迎刘玄，见玄麾下诸将，首戴冠帻，服近妇人，莫不暗中窃笑，惟见了司隶僚属，都不禁心喜道：“不图今日复见汉官威仪。”嗣是皆归心刘秀，不愿属玄。玄既都洛阳，遣使招降赤眉。樊崇等闻汉室复兴，却也有心归汉，因留部众分驻青徐，自与部目二十余人，径投洛阳，入见刘玄。玄并封为列侯，未给国邑。崇等见刘玄没甚威仪，已失所望，又不得采邑分封，更难如愿，厮混了一二旬，乘隙出走，返入老营。分为二部，崇与逄安为一部，尚有徐宣谢禄杨音等党羽，另成一部，仍然反抗汉命，略地称兵。此外又出了一个淮南王，乃是庐江连帅李宪，曾由王莽命为偏将军，出徇江淮，因闻王莽被杀，遂据住庐江，自称淮南王。刘玄诸将，却无意东封，独谋北略，当下议派遣大将，往定河北。大司徒刘赐，继縯后任，系是刘玄从兄，独谓刘秀才可大用，应即遣往，朱鲔等意在阻秀，语多蹊跷，赐却一力保举，驳去众议，乃令秀行大司马事，持节渡河，镇抚州郡。蛰龙出海了。
秀不带多兵，但率亲从数百骑逾河，沿途无犯，察官吏，明黜陟，赦囚徒，革除王莽苛禁，规复前汉官名，吏民大悦，争持牛酒迎接道旁，秀一律却还，婉言慰谕，无不欢呼。再前行至邺城，有一士人杖策追来，报名求见，秀立命延入，下座相迎。这人为谁？乃是南阳人邓禹，系东汉佐命元功，为将来云台二十八将的领袖。郑重言之。他少时游学长安，曾与秀同学，气谊相投，至是久别重逢，当然欢慰，寒暄甫毕，秀却笑问道：“我得承制封拜，仲华远来，莫非想做官么？”原来仲华是邓禹表字，故秀有是称。禹笑答道：“禹不愿为官。”秀又笑说道：“官不愿为，何苦仆仆风尘，前来寻我？”禹应声道：“但愿明公威加四海，禹得效尺寸功劳，垂名竹帛，便足称快了。”并非不愿做官，实想做个功臣。秀鼓掌大笑，就留禹同食同宿，与语军情。禹乘势进言道：“现今山东未安，赤眉等到处扰乱，动辄万计，更始乃是庸才，不能刚断，部下诸将，又没有什么豪杰，不过志在财帛，但顾目前，明公试想这等庸奴，岂能深谋远虑？尊主安民，将来四方分崩，必致败亡！从来帝王崛兴，必须天时人事，相与有成，今更始方立，天变不绝，便是不得天时；且中兴大业，岂凡夫所能胜任？便是不协人事。明公虽得为藩辅，终属受制他人，不能自主，依禹愚见，如公盛德大功，为天下所响服，何不延揽英雄，收服人心，立高祖大业，救万民生命，一反掌间，天下可定，胜似俯首依人，事事受制哩！”秀不觉大悦，“安知非仆”之志愿，从此激成。令禹常居左右，事必与商，且饬部众呼禹为邓将军。