馮異原本在王莽篡漢後建立的新朝任職，擔任潁川郡郡掾，也就是相當於武裝訓練部部長，主要負責郡里五個縣城基幹民兵訓練與徵兵的工作。

公元23年，劉秀攜昆陽大捷的餘威（昆陽之戰- 維基百科，自由的百科全書 - Wikipedia），引兵攻打馮異駐守的父城。沒想到剛剛擊敗王莽幾十萬正規軍的劉秀，在父城碰到了硬釘子。幾萬大軍居然攻不下馮異指揮的幾百基幹民兵把守的彈丸之地。劉秀很搓火，同時對守將非常佩服。於是退兵數十里，在父城所屬巾車鄉紮營，打算第二天繞過父城，去攻打潁川郡其他市縣。

如果馮異這時候老老實實蹲在父城，就萬事大吉了，也就與劉秀失之交臂了。不過，馮異擔心劉秀會去而復返，自己只有幾百民兵，好漢終究難敵四爪啊。於是趁着風高月黑，帶了兩個隨從悄悄出城，去郡里他管轄的其他四個縣城搬救兵。為了趕時間，他選擇了捷徑：途經巾車鄉。

所謂人算不如天算，馮異居然誤打誤撞來到劉秀的軍營。艾瑪，當他反應過來，已經為時已晚，被劉秀軍營外巡夜的巡邏隊抓獲。巡邏隊隊長二話不說，就要把他砍了。不幸中的萬幸，巡邏隊中碰巧有一個馮異的同鄉，認出他來，讓隊長刀下留人，綁去見劉秀。

劉秀得到稟報，欣喜若狂，親自給馮異鬆綁，奉若上賓，勸他跟自己干。馮異早聞劉秀的大名，昆陽一戰，更是名震寰宇。看到劉秀如此禮賢下士，於是決定投降。不過，馮異還打算最終考驗劉秀一把，就對劉秀說：

“我的老母還在城中，我豈能安心在將軍的軍中效力？如果將軍能放我回去，我願把我負責的五個縣城一起獻給將軍，以報將軍厚恩。”

劉秀聽後，不顧軍中手下其他將領們的勸阻，二話不說，就釋放了馮異。寬宏大度，信人不疑，這是劉秀能成就偉業的兩大優點。

馮異也果不食言，費了十牛三虎之力，說服了五縣的軍民投靠劉秀。不過好事多磨，等馮異準備獻城時，劉秀的大哥劉縯被更始帝殺害，劉秀為了避嫌避難，已經孤身一人回到宛城。但馮異始終堅守信約，非劉秀不降。拒不投降給更始政權的其他將領們，先後擊敗了更始政權諸將們的十餘次圍攻。再後來，劉秀在更始政權中升任司隸校尉，經過父城。馮異這才大開城門，向劉秀投降。

從此以後，馮異跟隨劉秀南征北戰，為東漢政權的建立，為漢室中興，立下了汗馬功勞。馮異雖然戰功卓著，為人卻非常謙遜。據說每次打完勝仗後，將軍們都會聚在一起吹牛13。紛紛表示，大家對得起憂國憂民的笑壇七哥（ 大移民（上），大移民（中），大移民（下）），這次大戰，又為減少人口做出了巨大貢獻。馮異則一言不發，悄悄踱步到菩提樹下，安靜地坐下來，思考地球人口爆炸問題，思考人類的未來，移居火星的可能性。。。有一天他豁然頓悟，得出結論：

戰爭災荒與瘟疫，是控制地球人口的不二法門。

馮異的之一理論，比西方的馬爾薩斯早了一千多年。由於馮異總喜歡在菩提樹下思考問題，所以久而久之，軍中的將士們都尊稱他為大樹將軍。

劉秀稱帝后，馮異被封為征西大將軍，陽夏侯。在流芳萬世的雲台28將中，位居第七（對，就是為了表示對笑壇七哥的尊崇）。