在那个被新莽统治的乱世之中，王莽政权的覆灭标志着更始帝刘玄的崛起。公元23年，当刘玄派遣使者巡行各郡国时，万脩因其卓越才能，被任命为信都（今河北衡水西南）令。在那段动荡不安的岁月里，刘秀被派往河北平定局势，但面对王郎的威胁，他陷入了前所未有的困境。然而，在信都，一群忠诚守护的人民和官员坚守着孤城，他们是万脩、太守任光、都尉李忠以及其他勇士们。当听闻刘秀回来了，这些英雄们打开城门欢迎他，并且在随后的战役中，万脩不仅立下了汗马功劳，还被封为偏将军并授予造义侯称号。
随后，万脩跟随刘秀参与了平定河北的一系列战役，最终帮助汉室得以复兴。然而，在攻打洛阳过程中，由于内忧外患，以及汉军纪律松弛，大发横财导致百姓受苦。就在这危机四伏之际，万脩因病去世。
尽管如此，他留下的遗产依然显著。他家族中的子孙后代多次获得封赏，其中包括他的曾孙万丰和玄孙万恭，都有机会享受到皇家的恩宠。而史书上的评价也表明了他的重要性：“邳彤、万脩运奇掌上，逐鹿而树万全之功，不是佐命巨擘乎？”（《枣林杂俎》）
至今，在历史学家和艺术创作者的心目中，萬脩仍是一位值得尊敬与纪念的人物，无论是在文学作品，如《东汉演义》，还是在历史研究领域，都有关于他的记载与描述。