西汉末年, 外戚王王莽篡权夺了皇位, 建立了新朝。 由于新朝的法令严酷, 徭役繁重, 致使社会矛盾日益激化, 农民起义接连不断。 西汉皇族后裔刘縯、 刘秀兄弟也趁机起兵, 很多有识之士听说后都纷纷赶来投奔他们, 其中有一个名叫王霸的人。 王霸为人慷慨豪放、 志向远大。 他投奔刘秀后, 奋勇杀敌, 立下了不少功勋, 深得刘秀的器重。
公元23年, 刘秀奉汉更始帝的命令前往河北去做安抚工作, 王霸也随同他一起前往。 当时, 更始帝的势力尚未到达河北, 因此, 刘秀一行人的处境非常危险。 面对这些艰难险阻, 随从中的许多人都失去了信心, 纷纷离开刘秀。 先前和王霸一起投奔刘秀的几十个人, 也都不辞而別, 只有王霸还和以前一样, 忠心耿耿地追随刘秀。
刘秀见王霸这样追随自己, 不由得慨叹道: “从前在颖八追随我的人都走了, 只剩下你还留在我身边。 我曾经听说: ‘只有在迅猛的风中才能看出哪些草是坚韧的。, 看来, 这句话真的得到了应验。”
后来, 刘秀建立了东汉政权, 王霸被封为淮陵候, 位列“云台二十八将”之一。