。张步想要当齐王，没有马上接受东汉朝廷的任命。伏隆警告张步：「高祖与天下约，非刘氏不封王」。张步想要留伏隆共掌青州、徐州，伏隆拒絶。张步归附刘永，拘禁伏隆。伏隆在狱中密送书简给光武帝、表明自己的节义。光武帝收到书简，叫来伏湛，在他面前流泪说：「伏隆有苏武的节操。恨不能马上救他回来」。同年二月、伏隆被张步杀害，时人莫不痛惜。建武五年（29年），光武帝平定张步，伏隆之弟伏咸奉命吊祭伏隆，伏隆之子伏瑗被任用为郎中。