冯异和刘秀本来是一对敌对人物，冯异是在朝党，刘秀是在野党，但两个人却在战争中认识、结缘，又在战争中结下了深厚的情谊，因为两个人都以自己的人格魅力吸引对方，他们互相成为贴心人。

刘秀起兵攻打父城时，冯异是父城县所属郡的太守助理，管着包括父城在内的五个县。刘秀的军队到来时，冯异正在乡下视察工作，结果在路上被刘秀的兵捉住了。通过交流，他被刘秀的人格魅力吸引。回到父城，冯异对父城县令苗萌说，当今天下群雄争起，但很多所谓的壮士都残暴骄横，只有刘将军言谈举止间透着雍容大度，他带的军队纪律严明，军容整齐，跟那些又抢又夺的兵痞大不一样。

这样，冯异带着父城县令苗萌，还有他管辖的其他几个县，一起投靠了刘秀，冯异本人当了刘秀的秘书。

刘秀的哥哥刘伯升被更始杀害后，刘秀在人前从来不露出半点伤心的样子，但冯异知道刘秀很难过，委婉地劝他在没人的时候可以流泪，同时，还建议刘秀去河北谋求发展。

另辟天地开始的时候也是困难重重。前边不知道要走到哪里，后边有王朗的追兵，此时的刘秀狼狈急了，此时的冯异尽自己所能为刘秀排忧解难。在芜蒌亭，天寒地冻，刘秀他们又冷又饿，冯异不知从哪里搞到一碗热乎乎的豆粥递给刘秀。在南宫，遇到大雨，人们又湿又饿，众人在一处没人住的屋子里避雨，冯异马不停蹄地寻找干柴，向刘秀递上麦饭。一粥一饭看似寻常，但对一个前有风险后有追兵的人来说，则意味着安心，意味着可以心无旁骛地去追逐明天的太阳。难怪刘秀对众将说：“昨得公孙豆粥，饥寒俱解。”

冯异有一个习惯，军队每到宿营地，别人都围在一起讨论谁在哪场战斗中立的功多，而冯异，则一个人默默地坐在大树下，从不参与大家争功的口舌之快。因此，得了“大树将军”的称号。

刘秀和他的军队有了一定的实力后，很多手下都劝他称帝，刘秀一再说，等等，再等等。公元25年，刘秀已经拥兵百万，管辖好几个州郡。要不要称帝，他把冯异找来商量。冯异再次表明自己的主张：天下无主等于是无头的苍蝇，刘秀为社稷和百姓着想也应该称帝。而刘秀也告诉冯异，自己昨晚梦到赤龙上天。这无异于告诉冯异，他点头了。从这里，可以看出刘秀对冯异的信任。

冯异没有辜负刘秀对他的信任，他用自己的后半生一个一个地替刘秀消灭地方割据势力，并最终病死军中，真正做到了“鞠躬尽瘁死而后已”。