十六年（庚子，公元40年）
春季，二月，征侧和她的妹妹征贰反叛。九真、日南，合浦的蛮人全都起来响应，共攻占六十五个城。征侧自立为王，建都泠。交趾郡刺史和各郡太守仅能自守。
三月，辛丑晦（三十日），出现日食。秋季，九月，河南尹张和各郡太守十余人，都因丈量土地中作弊，被逮捕入狱处死。后来，刘秀语气和缓地对虎贲中郎将马援说：“我十分悔恨先前杀了很多太守和相。”马援回答说：“他们的死和罪过相当，有什么多不多呢？只是已经死了的人，不能再复生了。”刘秀大笑。
各郡、封国的盗贼处处并起，郡县追击征剿，军队到时盗贼就散开，军队离开后又重新屯聚集结，青州、徐州、幽州、冀州四个州尤其厉害。冬季，十月，朝廷派使节到各郡、封国，听凭盗贼们自相检举攻击。
五个人共同斩杀一个人，免除五个人的罪。即使官吏畏怯逗留、逃避、故意放纵盗贼，也一律不追究，允许以擒贼讨贼立功。州、郡太守、县令县长在所辖界内有盗贼而不拘捕，或因畏惧懦弱弃城放弃职责的，全都不予处罚，只看捕获盗贼的多少来排列先后名次。仅对窝藏盗贼的人才加罪。
于是，大捕盗贼，盗贼全部解散。把他们的头领迁徙到其他郡，给他们土地，供应粮食，使他们安心生产。从此以后，放牧的牛马晚上不用牵回，城门夜间不用关闭，一片升平景象。
卢芳和闵堪派使者请求投降。刘秀封卢芳为代王，任命闵堪当代相，赏赐绸缎二万匹，让他为朝廷安抚匈奴，建立和睦的关系。卢芳上书谢恩，并说自己思念想往朝廷。刘秀下诏回答卢芳，让他明年正月来朝见。
起初，匈奴听说汉朝悬赏捉拿卢芳，因贪图得到财帛，所以送回卢芳让他投降。后来卢芳以自动归附为功，不说是匈奴所遣，匈奴单于也耻于提到当初的谋划，因而汉朝没有进行赏赐。匈奴从此大为愤恨，入境侵扰得更厉害。
马援上奏建议，应当按旧币制铸造五铢钱。刘秀赞同。百姓都因这一措施而感到方便。
卢芳入朝，南下到达昌平。刘秀下诏命他停止，改为明年朝见。
十七年（辛丑，公元41年）
春季，正月，赵孝公刘良去世。当初，怀县大姓李子春的两个孙子杀人，怀县县令赵深入追究凶犯，两个孙子自杀，李子春被捕入狱。洛阳的皇亲国戚有数十人替李子春说情，赵始终不答应。及至刘良病重，刘秀到他家探望，问他有什么话要说。
刘良说：“我一向和李子春交往深厚。现在他犯罪，怀县县令赵要杀他，我愿乞求饶他一命。”刘秀说：“官吏尊奉法律，不能歪曲。请另外说其他的愿望。”刘良不再说话。刘良去世后，刘秀追念刘良，才赦免释放了李子春，提拔赵为平原太守。
二月乙未晦（三十日），出现日食。
夏季，四月乙卯（初二），刘秀前往章陵。五月乙卯（二十一日），返回洛阳皇宫。六月癸巳（二十九日），临淮怀公刘衡去世。
盗贼李广攻陷皖城。朝廷派虎贲中郎将马援、骠骑将军段志征讨。秋季，九月，攻破皖城，斩杀李广。
郭皇后失宠，常怀有怨恨，刘秀对她很生气。冬季，十月辛巳（十九日），废黜皇后郭氏，立贵人阴氏皇后。下诏说：“这是一件异常的事，不是国家之福，不准祝福庆贺。”郅恽对刘秀说：“我听说夫妇之间的私情，做父亲的尚且不能干涉儿子，何况我们做臣子的，能够干涉君王吗？所以，我不敢说什么。
尽管如此，希望陛下考虑是否可行，不要让天下人议论社稷而已。”刘秀说：“你善于用自己的心揣度君王，知道我一定会适当处理，不会轻视天下人的反应。”刘秀封郭后的儿子右翊公刘辅为中山王，把常山郡并入中山国。封郭后为中山太后。其余九位皇子，全从公爵晋封为王。
十月甲申（二十二日），刘秀前往章陵。修葺先人墓园祭庙，祭祀旧宅，巡视田地农舍，摆设酒宴，演奏乐曲，进行赏赐。