光武帝每当出征之时,都令伏湛留守京师,“总摄群司”。伏湛因为特别注重礼教,任宰相期间,虽然那时还在战争期间,戎马佐您之际,他就已经考虑到“造次必于文德,以为礼乐政化之道,颠沛犹不可违”,在他主持下,恢复了许多儒教旧礼。伏湛为东汉一代名臣,当代杜诗曾上疏称赞他“经为人师,行为仪表”“容貌堂堂,国之光辉。智略谋虑,朝之渊薮”。
伏湛在建武十三年天下刚刚平定时去世,对光武朝初期的建设立下了大功。不但如此伏湛在武功上也对东汉王朝做出了一定贡献。这是因为他曾在更始朝任平原太守,在平原因为政清廉平和,并因此受到当地百姓拥护,后来平原一带发生获索军徐异卿等的叛乱,大军连攻不下,但徐异卿表示“愿降司徒伏公”。光武知道青徐二州向来服膺伏湛,于是把他派到平原,结果真降伏了这部人马。
两汉之际著名《谷梁春秋》专家侯霸,不但文采出众,同时也是有名的清官循吏,素有能名。在王莽时任随县县宰职,“县界旷远,滨带江湖,而亡命者多为寇盗”,侯霸任职期间,“案诛豪猾”,打击大族,“县中清静”。当地老百姓得知侯霸要离开原职位的时候,一郡“百姓老弱相携号哭,遮使者车,或当道而卧,皆曰:‘愿乞侯君复留期年’”。侯霸在建武初年被光武帝任命为尚书令,让他“收录遗文”,把前代善政和与法度有益者全部提取出来并与予时行。光武初年的“宽大之诏”,皆出自侯霸之手。史称他“在位明察守正,奉公不回”。但让人感到惋惜的是,在建武十三年,侯霸即因病逝世。在光武帝时被帝罗致朝中为臣的有名节的士大夫,还有宋弘、赵熹、宣秉、张湛、王丹、王良、杜林、郭丹、鲍永、郭伋、杜诗、张堪、冯鲂、任延、王景、刘昆、欧阳歙、牟长、包咸、丁恭、周泽、甄宇、杜笃、王隆、夏恭、索卢放等诸人。他们这些人或以渊博和名望,为光武帝聘于中央任职,署理朝政,为百废待兴的东汉新王朝出力;或以杰出的才干,任职于郡县,为光武一朝的吏治清明尽职;或以儒学经术,弘扬先师孔子的礼教,致力于学术教育。