朱鲔随王匡、王凤、马武入南阳，号新市军，自称将军。
更始政权.更始元年（23年）二月，刘玄即位为更始帝，任命朱鲔为大司马。六月，攻克宛城等地的刘縯（刘秀之兄）声望极高，更始政权诸将猜忌要谋害他。朱鲔、李轶献计，诛杀刘縯和他的部将刘稷。刘秀镇抚河北（于河北刘玄封刘秀为萧王），朱鲔反对，更始帝听从了大司徒刘赐的建议，派刘秀到河北。朱鲔灭攻屯驻其故乡淮阳、王莽任命的扬州牧李圣，同年九月更始帝军灭亡王莽。更始二年（24年）二月更始帝迁都长安，李松、赵萌建议封功臣为王，朱鲔以高祖“非刘氏