刘秀打天下开初，颖川的冯异就投奔到他的部下，被封为主簿。
冯异自投奔刘秀，就认定刘秀是位贤明的开国之君，因此，忠心耿耿，誓死效力。
刘秀初起，兵力并不强大，草粮供应也十分窘迫，经常连饭都吃不饱。
荒亭进粥
刘秀到蓟城时，王郎聚众起事，在邯郸称帝。河北各地，纷纷响应。蓟城也有人悬赏十万两黄金要刘秀的人头，刘秀率部百八十人向南疾进。当时形势危急，刘秀晨夜不敢入城邑，吃住都在道旁。到达河北饶阳无蒌亭时，天气寒冷，北风凛冽，大家饥渴劳顿，不可名状，而且匆忙间大家身上都没钱。冯异到附近的村子要饭，给刘秀送来了热腾腾的豆粥。第二天一早，刘秀对将领们说：“昨得公孙豆粥，饥寒俱解”。这可能是刘秀吃的最香的一碗粥。
这就是著名的“荒亭进粥”，与寇恂的“高平斩使”、贾复的“受檄击郾”、吴汉的“无终夺军”、耿弇的“宫台望战”比起来，冯异的这个典故是有些落魄了，不过患难之中更见真情。
跟随刘秀二年后，刘秀见冯异有大将之才，就将部队分出一部分，让他带领。不久，因他征战有功，被封为应侯。
在刘秀麾下的将军之中，冯异治军有方，爱护士卒，深得部属拥戴，因此，士兵都愿意在他的部下作战。
大树将军
每次大战之后，刘秀都要为将军们评功进赏。这时，各位将军都为争功得赏，大喝小叫，以致拔剑击树，吵得不可开交。冯异却从不争功争赏，每次都独自静坐在大树下，任凭汉光武帝评定。这样，大家就给他取了个雅号，叫"大树将军"。军中无人不知。
刘秀称帝后，各地仍战乱不已，但大局已定。刘秀定下策略，以平定天下、安抚百姓为主。左思右想，选定冯异率兵从洛阳西进，以平定关中三辅地区。
冯异率领大军，一路安抚百姓，宣扬刘秀的威德，所到之处，纷纷归顺，没有几个月，就完全占领平定了关中、三辅地区，替刘秀又一次立下了汗马功劳。冯异被拜为征西大将军。
接着，冯异又连续平定数地，威势益震。这时，有奸人在刘秀面前挑拨离间说：
"冯异现在在外面，名声大得很。他到处收买人心，排除异己。咸阳地区的老百姓，都称呼他为'咸阳王'。皇上，你可得提防着点啊！"
刘秀听了，让人把话传给冯异。冯异知道后，十分紧张，马上向刘秀上书自白，请刘秀不要听信谗言。
汉光武帝真不愧一代贤君，收到冯异的信后，马上回信说："将军你对国家和朕说来，从道义讲是君臣关系，从恩情讲如同父子关系，你根本不用介意奸人的语言。"
为了表示诚意，刘秀把冯异的妻、子都送到咸阳，还给他更多的封赏与权力。
而冯异一直到去世，都尽忠王事，而且从来不自居其功。
