作为新朝残余官吏，侯霸思来想去，投靠绿汉求得庇护是最稳妥的，只恨赤眉阻挡、淮南李宪割据，消息断绝，无法往来。
如今昆阳的英雄刘秀带着更始帝的诏令、节杖抵达，侯霸自然毕恭毕敬。
但最初也颇为防备，没因为他们有个共同的朋友就放松警惕。直到观察逾月，数次同卧相谈，发现刘秀虽然看上去质朴，却仁智明远，多权略，乐施爱人。又见其麾下邓禹、冯异等，要么是大家子弟，要么是英俊豪杰，加上刘秀昆阳大战之威名，或许能补上自己最缺的军争之事呢？
侯霸这才下定了决心。
“这乱世里，我没有争鼎的器量，也不敢有此野心，倒不如让刘秀来做临淮的主，而我退为其辅翼，这才是长久之道。”
于是他假意表示：“我乃是新莽乱贼之臣，如今汉室复兴，理应献出官印，自己去牢狱中待更始天子降罪处置，徐州牧乃乃帝室之青，还请另聘他人为郡守。”
侯霸还没拜下去，就被刘秀给扶住了：”侯公何出此言？你德广才高，力抗南北盗寇，若非侯公，临淮几乎不保，吾等更不会有落脚之地。今秀刚刚上任，德行浅薄，不知所措，侯公就要忍心弃我而去么？天下将以秀为无义人矣！“
这一番让底下两拨人数次站起来差点剑拔弩张的推让后，二人终于达成共识：刘秀为徐州牧，掌军事，而侯霸依然为临淮郡守，管政务和民生，刘秀这假冒的徐州牧还拍着胸脯表示，一定要写奏疏力陈侯霸之功，让更始宽赦并封他为侯！
今日之事尘埃落定后，刘秀的“徐州牧”幕府也正式开张，在屏退他人只剩下亲信时，傅俊忍不住道：“这侯霸，终于肯将兵权交给明公了，也不枉吾等忍了这么久，算他识相，否则……”
否则，他们几个急性子的家伙，就要火并侯霸，强行为刘秀夺位了！
虽然民政还归侯霸管，而军队里也有侯霸旧部不服，但刘秀相信，稍用手段，自己和麾下从属很快就能掌握临淮数千郡兵。
他笑着让众人按捺住激动，看向邓禹：“仲华，临淮已相当于为我所有，你且说说，接下来该如何？”
邓禹来此旬月，没少借着”游览“的由头去勘察地貌，心中已有韬略，此刻侃侃而谈：“此郡沃野有开殖之资，邗沟淮泗有运漕之利。阻淮凭海，控制徐州。春秋时，夫差欲通中原，道出江淮，即从事于此，其后南北有事，皆倚为重镇。淮阴侯韩信生于此地，而项羽叔侄亦以此为基。”
他分析道：“如今
…。。