冯异原本在王莽篡汉后建立的新朝任职，担任颍川郡郡掾，也就是相当于武装训练部部长，主要负责郡里五个县城基干民兵训练与征兵的工作。
公元23年，刘秀携昆阳大捷的余威（昆阳之战- 维基百科，自由的百科全书 - Wikipedia），引兵攻打冯异驻守的父城。没想到刚刚击败王莽几十万正规军的刘秀，在父城碰到了硬钉子。几万大军居然攻不下冯异指挥的几百基干民兵把守的弹丸之地。刘秀很搓火，同时对守将非常佩服。于是退兵数十里，在父城所属巾车乡扎营，打算第二天绕过父城，去攻打颍川郡其他市县。
如果冯异这时候老老实实蹲在父城，就万事大吉了，也就与刘秀失之交臂了。不过，冯异担心刘秀会去而复返，自己只有几百民兵，好汉终究难敌四爪啊。于是趁着风高月黑，带了两个随从悄悄出城，去郡里他管辖的其他四个县城搬救兵。为了赶时间，他选择了捷径：途经巾车乡。
所谓人算不如天算，冯异居然误打误撞来到刘秀的军营。艾玛，当他反应过来，已经为时已晚，被刘秀军营外巡夜的巡逻队抓获。巡逻队队长二话不说，就要把他砍了。不幸中的万幸，巡逻队中碰巧有一个冯异的同乡，认出他来，让队长刀下留人，绑去见刘秀。
刘秀得到禀报，欣喜若狂，亲自给冯异松绑，奉若上宾，劝他跟自己干。冯异早闻刘秀的大名，昆阳一战，更是名震寰宇。看到刘秀如此礼贤下士，于是决定投降。不过，冯异还打算最终考验刘秀一把，就对刘秀说：
“我的老母还在城中，我岂能安心在将军的军中效力？如果将军能放我回去，我愿把我负责的五个县城一起献给将军，以报将军厚恩。”
刘秀听后，不顾军中手下其他将领们的劝阻，二话不说，就释放了冯异。宽宏大度，信人不疑，这是刘秀能成就伟业的两大优点。
冯异也果不食言，费了十牛三虎之力，说服了五县的军民投靠刘秀。不过好事多磨，等冯异准备献城时，刘秀的大哥刘縯被更始帝杀害，刘秀为了避嫌避难，已经孤身一人回到宛城。但冯异始终坚守信约，非刘秀不降。拒不投降给更始政权的其他将领们，先后击败了更始政权诸将们的十余次围攻。再后来，刘秀在更始政权中升任司隶校尉，经过父城。冯异这才大开城门，向刘秀投降。
从此以后，冯异跟随刘秀南征北战，为东汉政权的建立，为汉室中兴，立下了汗马功劳。冯异虽然战功卓著，为人却非常谦逊。据说每次打完胜仗后，将军们都会聚在一起吹牛13。纷纷表示，大家对得起忧国忧民的笑坛七哥（ 大移民（上），大移民（中），大移民（下）），这次大战，又为减少人口做出了巨大贡献。冯异则一言不发，悄悄踱步到菩提树下，安静地坐下来，思考地球人口爆炸问题，思考人类的未来，移居火星的可能性。。。有一天他豁然顿悟，得出结论：
战争灾荒与瘟疫，是控制地球人口的不二法门。
冯异的之一理论，比西方的马尔萨斯早了一千多年。由于冯异总喜欢在菩提树下思考问题，所以久而久之，军中的将士们都尊称他为大树将军。
刘秀称帝后，冯异被封为征西大将军，阳夏侯。在流芳万世的云台28将中，位居第七（对，就是为了表示对笑坛七哥的尊崇）。
