委任县令以下人事，伏隆进行招抚活动，很多人归顺汉朝。光武帝褒扬伏隆的功绩，把他比作郦食其。建武三年（27年），张步被东汉任命为东莱太守，梁国的汉皇帝刘永封张步为齐王，想要把他纳入自己的阵营。张步想要当齐王，没有马上接受东汉朝廷的任命。伏隆警告张步：「高祖与天下约，非刘氏不封王」。张步想要留伏隆共掌青州、徐州，伏隆拒絶。张步归附刘永，拘禁伏隆。伏隆在狱中密送书简给光武帝、表明自己的节义。光武帝收到书简，叫来伏湛，在他面前流泪说：「伏隆有苏武的节操。恨不能马上救他回来」。同年二月、伏隆被张步杀害，时人莫