刘秀为人光明磊落，为人处事是弱项，求人办事更是不行。冯异相当会看人，他劝刘秀结好左丞相曹竟父子，这次还就用上了，在曹竟的努力下，刘秀终于脱离了刘玄的控制，渡河北上，进入河北，从此蛟龙入海。

　　一般认为给刘秀制定整体战略的是他的同窗好友邓禹，现在看来也不尽然。在刘秀刚刚达到河北的时候，冯异就对刘秀说：“天下同苦王氏，思汉久矣。今更始诸将从横暴虐，所至虏掠，百姓失望，无所依载。

　　今公专命方面，施行恩德。夫有桀、纣之乱，乃见汤、武之功;人久饥渴，易为充饱。宜急分遣官属，徇行郡县，理冤结，布惠泽。”邓禹的战略强调的是利益，冯异的战略强调的是道义，冯异的建议既早于邓禹又高于邓禹，后来两个人都对赤眉军作战，邓禹战败，冯异取胜，不足为怪啊!

　　后来王郎等人在邯郸反叛，以十万户求购刘秀的人头，刘秀被迫东奔西跑，这是他一生中最困难的时期，冯异一直就在身边。

　　他们从蓟县开始向东南驱驰，风餐露宿，到了饶阳无蒌亭，天寒地冻，大家筋疲力尽，冯异给刘秀做了一碗豆粥，吃完了睡了一觉，第二天早晨，刘秀说：“昨得公孙豆粥，饥寒俱解。”

　　等到了南宫，大风寒雨，刘秀进入路旁空房子里，冯异抱来柴草，邓禹开始燃火，刘秀在灶旁烤干衣服，冯异又弄了一碗麦饭菟肩，刘秀吃完感觉不错。后来到达信都后，生活才稳定下来，冯异奉命到河间一带招兵买马。