残余官吏，侯霸思来想去，投靠绿汉求得庇护是最稳妥的，只恨赤眉阻挡、淮南李宪割据，消息断绝，无法往来。
如今昆阳的英雄刘秀带着更始帝的诏令、节杖抵达，侯霸自然毕恭毕敬。
但最初也颇为防备，没因为他们有个共同的朋友就放松警惕。直到观察逾月，数次同卧相谈，发现刘秀虽然看上去质朴，却仁智明远，多权略，乐施爱人。又见其麾下邓禹、冯异等，要么是大家子弟，要么是英俊豪杰，加上刘秀昆阳大战之威名，或许能补上自己最缺的军争之事呢？
侯霸这才下定了决心。
“这乱世里，我没有争鼎的器量，也不敢有此野心，倒不如让刘秀来做临淮的主，而我退为其辅翼，这才是长久之道。”
于是他假意表示：“我乃是新莽乱贼之臣，如今汉室复兴，理应献出官印，自己去牢狱中待更始天子降罪处置，徐州牧乃乃帝室之青，还请另聘他人为郡守。”
侯霸还没拜下去，就被刘秀给扶住了：”侯公何出此言？你德广才高，力抗南北盗寇，若非侯公，临淮几乎不保，吾等更不会有落脚之地。今秀刚刚上任，德行浅薄，不知所措，侯公就要忍心弃我而去么？天下将以秀为无义人矣！“
这一番