建武十三年（公元37年 丁酉年）
春天，正月庚申日，大司徒侯霸去世。
戊子日，刘秀下诏说：“各郡国以后别再进献那些稀罕的美味了，太官也别再接受这类东西！但那些用来祭祀宗庙的远方特产，还是按照旧制进献。”当时有别的国家进献了一匹名马，这马一天能跑一千里，还送来了一把宝剑，价值百金。刘秀下诏把宝剑赐给了骑士，让那匹马去拉鼓车。刘秀向来不喜欢听音乐，手里也从不把玩珠宝玉器。有一次他出去打猎，晚上才回宫，上东门的守将汝南人郅恽紧闭城门，不让他进去。刘秀让随从在门缝中露出脸来证明身份，郅恽说：“火光太远，看不清楚。”就是不接受刘秀要进城的诏令。刘秀没办法，只好绕路从东中门进城。第二天，郅恽上书劝谏说：“以前周文王都不敢沉迷于游玩打猎，一心只为百姓提供正常的供奉。可陛下您却跑到山林中远猎，日夜连续，这样怎么对得起国家和宗庙呢！”刘秀看完奏书，赏赐给郅恽一百匹布，把东中门的守将贬为参封尉。
二月，刘秀派遣捕虏将军马武驻扎在虖沱河，以防备匈奴入侵。
卢芳攻打云中，很久都没能攻下来。他的将领随昱留守九原，打算胁迫卢芳投降汉朝；卢芳得知后，带着十几名骑兵逃到匈奴那边去了，他的部众都归附了随昱，随昱就到朝廷投降。刘秀下诏任命随昱为五原太守，封镌胡侯。
朱祜上奏说：“古时候臣子受封，不会加封王爵。”丙辰日，刘秀下诏将长沙王刘兴、真定王刘得、河间王刘邵、中山王刘茂都降为侯爵。丁巳日，封赵王刘良为赵公，太原王刘章为齐公，鲁王刘兴为鲁公。当时，宗室以及恢复封国被封侯的一共有一百三十七人。富平侯张纯，是张安世的四世孙，经历了王莽时期，因为行事谨慎、遵守规矩，得以保全之前的封爵；建武初年，他最先到朝廷朝拜，依旧被封为侯。于是有关部门上奏说：“不是宗室的列侯不应该恢复封国。”刘秀说：“张纯在宫中担任警卫十多年，就别废除他的封国了！”改封他为武始侯，食邑为富平侯时的一半。
庚午日，封绍嘉公孔安为宋公，承休公姬常为卫公。