劉秀らが挙兵した地皇3年（22年）頃、張歩も数千の兵を率いて挙兵し、五威将軍を自称して琅邪郡に割拠した。
地皇3年（22年），刘秀起兵时，张步率数千兵起兵，自称五威将军割据琅邪郡。