刘玄屡次欲派遣刘秀经营河北，部下诸将皆以为不可。当时左丞相曹竟之子曹诩任尚书之职，颇有权势，冯异劝刘秀与之交好。后来刘玄决定派遣刘秀前往河北，曹诩的帮助起了不小的作用。

          刘縯遇害后，刘秀虽当众毫无悲伤之色，但在独居时常哭泣。冯异前去宽慰，并趁机进言，劝刘秀乘机收揽人心以发展自己的势力。刘秀采纳了他的意见，到邯郸后，派他同铫期巡行各县，审理释放囚徒，抚养鳏寡。冯异还暗中调查各郡太守对于刘秀是否同心。24年（更始二年），王郎在邯郸起事。刘秀率部众自蓟城（今北京市）疾驰南下，到达饶阳治下无萋亭时已经深夜。正值天气严寒，大家都感到饥饿疲劳，冯异急忙煮好豆粥供应。次日，刘秀对诸将说：“昨得公孙豆粥，饥寒俱解。”等到了南宫县，又遇到大风雨，刘秀率领随从到道旁空舍中避雨，冯异又亲自煮麦饭为之充饥。刘秀入据信都后，命冯异至河间一带招收兵马，并授偏将军。此后，冯异随刘秀击破王郎、大败铁胫农民军，平定河北，因功被封为应侯。

         刘秀平河北后，刘玄派舞阴王李轶、廪丘王田立、大司马朱鲔、白虎公陈侨与河南太守武勃率三十万大军镇守洛阳。刘秀为巩固在河北的统治，自率大军回师扫荡农民军。同时，又命寇恂为河内太守，冯异为孟津将军，统率河内、魏郡二郡驻军，共同抗御朱鲔、李轶。

         冯异探知朱鲔、李轶不和，为了分化瓦解，致书李轶晓以祸福，指出刘玄政权已危在旦夕，而刘秀势力则蒸蒸日上，劝其“觉悟成败，亟定大计”。李轶曾与刘縯、刘秀兄弟同谋起兵，情谊深厚，后来依附刘玄，参与杀害刘縯。因此，李轶虽知长安已危，欲降又“不自安”，在回书中表示，愿同冯异交好，希望通过他能和刘秀恢复旧好，为自己留一条归降的退路。李轶自从通书后，不再与冯异交锋。冯异利用这个时机，北攻天井关，攻取上党郡两城，又南下攻取河南成皋以东十三县，这些地区豪强割据的屯聚也都一一平定，归降者十余万人。武勃乃率兵讨伐归降者，冯异率军渡河救援，与武勃大战于士乡（在今河南洛阳市东），击斩武勃。李轶闭门不救。冯异见分化瓦解策略已经奏效，于是上奏刘秀。刘秀为进一步激化李轶、朱鲔间的矛盾，故意泄漏李轶与冯异通书信的内容，朱鲔闻知大怒，派人刺杀李轶，并派讨难将军苏茂渡河进攻温县，同时自率兵进攻洛阳西北的平阴，以牵制冯异。冯异与寇恂先合兵击破苏茂，然后冯异所部渡河攻朱鲔，朱鲔逃归洛阳，冯异军直追至洛阳城下，围城一周而归。捷报传到河北，诸将庆贺刘秀，并劝他即位称帝。刘秀遣使令冯异来鄗邑计议，冯异也劝刘秀称帝。刘秀告诉他：“昨夜梦乘赤龙上天，醒后，心中动悸不安。”冯异认为这是天命所示，并与诸将定议上尊号。