Som sønn av en offiser i den keiserlige hær trådte Feng selv inn i Huai-hæren da han var 11 år, som deputert soldat (Fu Bing, 副兵), som var den laveste grad i hæren der man bare fikk uniform og mat, men ingen lønn som regulære soldater. I en alder av 16 år ble han regulær soldat, og gjorde rask karriere. I motsetning til andre soldater som spilte bort lønnen sin, sparte Feng på den og benyttet en del av den til å støtte trengende soldater, ikke minst -soldater (副兵), og han ble godt likt av sine våpenbrødre.