不久，刘秀率领大军南还宛地，更始帝前后派十几名将领来攻打父城，冯异都坚守城邑，绝不投降。
而等到刘秀升任司隶校尉，再过父城时，他则大开城门，献上牛酒，欢迎他的到来。
于是，刘秀就任命冯异为主簿，苗萌为从事。
之后，冯异又推荐了自己的同乡，如铫期、段建、叔寿、左隆等人，刘秀一律任命他们为掾吏，并把这些人带回了洛阳。
后来，更始帝几次想派刘秀巡行河北，朝中的大臣们都表示反对。
当时曹竟为左丞相，他的儿子曹诩任尚书，父子都是朝中的肱股之臣，在朝中的地位很高。
冯异就劝刘秀跟他们深相结纳。
正是有了曹氏父子的力劝，更始帝才命刘秀持节渡河，镇抚河北诸郡。
新莽地皇四年六月，刘秀的兄长被更始帝杀死。
刘秀表面上不敢表现出伤感之色，但是心里却非常难过。
冯异就单独拜见他，以便宽慰他，并趁机谏言道：“天下同苦王氏，思汉久矣。今更始诸将从横暴虐，所至掳掠，百姓失望，无所依戴。今公专命方面，施行恩德。夫有桀纣之乱，乃见汤武之功；人久饥渴，易为充饱。宜急分遣官属，徇行郡县，理冤结，布惠泽。”
刘秀正是因为采纳了冯异的建议，才在日后为自己网络了一大批忠心的人才。
冯异虽然才略俱佳，又很受刘秀的赏识，但他从不居功自傲，凡事都表现得很谦虚，如果他在路上遇见其他的将领，就会主动让路。
论功行赏的时候，他总是爱躲在大树下，不想参与其中，所以军士们都称他为“大树将军”，以称赞他的德行。
李白曾写道：“未出土时先有节，已到凌云仍虚心。”
看似赞竹实则誉人，而冯异便是这样一位有气节、谦虚待人的尚德名士，他以待己之心待人，以度己之心度人，不但成就了一代帝王刘秀，也成就了他自己。
在他身上所表现出来的这种“不自见”、“不自是”、“不自伐”、“不自矜”很值得我们学习。
“所以，这个故事怎么样啊！”
“好，讲的好啊！”
“再讲个故事啊，没有听够啊！”
“再讲一个故事。”李淳风说道。
范大福继续说道：“我再讲一个故事啊！”
曾经听过这样一个小故事：有一头猪、一只绵羊和一头奶牛，被关在同一个畜生栏里。
…。。