馮異自歸順劉秀以來一心一意跟隨劉秀，在劉秀南征北戰(zhàn)的過程中一路輔助和扶持，馮異為人謙虛不爭功，被譽為“大樹將軍”，劉秀對其亦是十分信任。

有一次，馮異跟隨劉秀領兵到饒陽(今河南省境內(nèi))，一路上人困馬乏，十分艱苦。實在走不動了，劉秀便讓隨行的人在路邊歇息。

馮異看到劉秀疲憊的樣子，強忍著困乏，到附近的村子中討要了一些稀粥。劉秀醒來看到稀粥，就像看到了山珍海味，端起碗，幾口便喝完了。

當劉秀的隊伍行進到洛陽后，天降瓢潑大雨，一群人被淋得全身濕透。好不容易找到一所空房子，大家一窩蜂地鉆進去避雨。馮異怕劉秀著涼，趕緊在屋里找來干柴，點燃篝火給劉秀取暖。隨后，他又找到一些麥子，燒火煮了飯。飯煮好后，馮異把飯送到劉秀面前，讓劉秀先吃。等他吃完后，馮異才和大家一起吃剩下的。

此后，馮異多次隨劉秀出兵，立下赫赫戰(zhàn)功?？墒?，他淡泊名利，每次在劉秀獎賞手下將領時，他總是默默地躲到行營的大樹后面，避免和別人爭功。時間一長，大家便稱呼他為“大樹將軍”。

后來，劉秀在洛陽建立東漢王朝，史稱光武帝。劉秀沒有忘記馮異的功勞，封他為陽夏侯，并任命他為征西大將軍平定關中。馮異平定關中后，長期鎮(zhèn)守在長安，被人們稱為咸陽王。

朝廷中有人忌妒馮異的權(quán)勢，便向劉秀打小報告：“馮異現(xiàn)在的權(quán)勢實在是太大了，如果皇上還不控制他的勢力，他遲早會謀反?！?/p>

馮異得知自己被誣告的消息，非常害怕，趕緊上奏劉秀，表白自己的心跡。馮異說：“過去在皇上處境危急的時刻，我都沒有背叛過皇上，現(xiàn)在天下已定，而我又獲得了超過我自身才能的職位，我怎敢背叛皇上呢？請皇上相信我，我會竭盡全力效忠皇上的?！?/p>

劉秀對馮異的為人非常了解，就給他回信：“我和將軍雖是君臣，但私底下親如父子。我對將軍未曾懷疑過，你又何必害怕呢？”

建武六年(公元30年)，馮異從長安回到洛陽朝拜光武帝劉秀。劉秀隆重地歡迎他，并在文武百官面前，劉秀拉著馮異的手說：“這是我起兵時的主簿，為我披荊斬棘，平定關中。”

這樣一來，劉秀表達了對馮異的充分信任，此后再也沒人敢誣告馮異謀反了。