孤城迎主

公元23年（新莽地皇四年）九月，王莽政权败亡，绿林军拥立刘玄为帝，改元更始。刘玄登基之后，派遣使者巡行郡国。万脩被任命为信都（今河北衡水西南）令。

公元23年（更始元年），刘玄遣刘秀行大司马事北渡黄河，镇慰河北州郡。刘秀到河北后不久，王郎在邯郸称帝，还悬赏：“天下有得刘秀首级献于朕者，赏邑10万户。”一时间，刘秀的处境颇为艰难，离蓟南下。

王郎称帝之后，河北各地大多数都拥护王郎，只有信都郡拒不投降王郎，万脩与太守任光、都尉李忠、令万脩、功曹阮况、五官掾郭唐等一起，同心同德固守信都，以待刘秀。

公元24年（更始二年）春，刘秀自蓟回来，狼狈得不知往何处去，听说信都独为汉拒王郎，就奔赴信都。任光、万脩、李忠等独守孤城，怕敌军来攻时保不住城池，听说刘秀到了，大喜过望，城中的官吏民众都称万岁，即时打开城门，任光、李忠、万脩率领官属欢迎晋谒刘秀。

从平河北

刘秀入驻信都之后，万脩被拜为偏将军，封造义侯。

随后刘秀任命宗广领信都太守职务，留守信都郡，自己率领任光、万脩、李忠等诸将征讨周边不服从命令的属县。整顿兵马之后开始讨伐王郎，公元24年（更始二年）五月，汉军攻破邯郸之后，为了封赏万脩在平定王郎之役所立功劳，刘秀又拜万脩为右将军，此后万脩跟从刘秀参加了平定河北的一系列战役。