传说冯异将军力大无比，骁勇善战，一次打仗时，敌人众多，冯异拔起一棵大树抡敌，故称“大树将军”。冯异为人处事谦虚退让，不自夸。出行与别的将军相遇，就把马车驶开避让。军队前进停止都有标明旗帜，在各部队中号称最有纪律。每到一个地方停下宿营，其他将军坐在一起讨论功劳时，冯异经常独自退避到树下，军队中称他为“大树将军”。等到攻破邯郸，要重新安排各将领任务，每人都有被分配隶属，士兵们都说愿意跟随大树将军。光武帝因为这个而赞扬他。