冯异自归顺刘秀以来一心一意跟随刘秀，在刘秀南征北战的过程中一路辅助和扶持，冯异为人谦虚不争功，被誉为“大树将军”，刘秀对其亦是十分信任。

有一次，冯异跟随刘秀领兵到饶阳(今河南省境内)，一路上人困马乏，十分艰苦。实在走不动了，刘秀便让随行的人在路边歇息。

冯异看到刘秀疲惫的样子，强忍着困乏，到附近的村子中讨要了一些稀粥。刘秀醒来看到稀粥，就像看到了山珍海味，端起碗，几口便喝完了。

当刘秀的队伍行进到洛阳后，天降瓢泼大雨，一群人被淋得全身湿透。好不容易找到一所空房子，大家一窝蜂地钻进去避雨。冯异怕刘秀着凉，赶紧在屋里找来干柴，点燃篝火给刘秀取暖。随后，他又找到一些麦子，烧火煮了饭。饭煮好后，冯异把饭送到刘秀面前，让刘秀先吃。等他吃完后，冯异才和大家一起吃剩下的。

此后，冯异多次随刘秀出兵，立下赫赫战功。可是，他淡泊名利，每次在刘秀奖赏手下将领时，他总是默默地躲到行营的大树后面，避免和别人争功。时间一长，大家便称呼他为“大树将军”。

后来，刘秀在洛阳建立东汉王朝，史称光武帝。刘秀没有忘记冯异的功劳，封他为阳夏侯，并任命他为征西大将军平定关中。冯异平定关中后，长期镇守在长安，被人们称为咸阳王。

朝廷中有人忌妒冯异的权势，便向刘秀打小报告：“冯异现在的权势实在是太大了，如果皇上还不控制他的势力，他迟早会谋反。”

冯异得知自己被诬告的消息，非常害怕，赶紧上奏刘秀，表白自己的心迹。冯异说：“过去在皇上处境危急的时刻，我都没有背叛过皇上，现在天下已定，而我又获得了超过我自身才能的职位，我怎敢背叛皇上呢?请皇上相信我，我会竭尽全力效忠皇上的。”

刘秀对冯异的为人非常了解，就给他回信：“我和将军虽是君臣，但私底下亲如父子。我对将军未曾怀疑过，你又何必害怕呢?”

建武六年(公元30年)，冯异从长安回到洛阳朝拜光武帝刘秀。刘秀隆重地欢迎他，并在文武百官面前，刘秀拉着冯异的手说：“这是我起兵时的主簿，为我披荆斩棘，平定关中。”

这样一来，刘秀表达了对冯异的充分信任，此后再也没人敢诬告冯异谋反了。