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

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

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

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

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

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

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

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

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

建武六年(公元30年)，馮異從長(zhǎng)安回到洛陽(yáng)朝拜光武帝劉秀。劉秀隆重地歡迎他，并在文武百官面前，劉秀拉著馮異的手說(shuō)：“這是我起兵時(shí)的主簿，為我披荊斬棘，平定關(guān)中?！?/p>

這樣一來(lái)，劉秀表達(dá)了對(duì)馮異的充分信任，此后再也沒(méi)人敢誣告馮異謀反了。