新朝末年，全国爆发了农民大起义，皇族刘秀与刘演联合起兵，王霸前来投奔刘秀。更始帝刘玄借故杀了刘演，刘秀只好带兵进军河北，一路十分艰难，只有王霸始终如一跟随他。刘秀感慨地说：“只有在迅猛的风中才看出坚韧的草。”