傳說馮異將軍力大無比，驍勇善戰，一次打仗時，敵人眾多，馮異拔起一棵大樹掄敵，故稱“大樹將軍”。馮異為人處事謙虛退讓，不自夸。出行與別的將軍相遇，就把馬車駛開避讓。軍隊前進停止都有標明旗幟，在各部隊中號稱最有紀律。每到一個地方停下宿營，其他將軍坐在一起討論功勞時，馮異經常獨自退避到樹下，軍隊中稱他為“大樹將軍”。等到攻破邯鄲，要重新安排各將領任務，每人都有被分配隸屬，士兵們都說愿意跟隨大樹將軍。光武帝因為這個而贊揚他。