世祖即位，以谶文用平狄将军孙咸行大司马，众威不悦。诏举可为大司马者，群臣所推惟吴汉及丹。帝曰：“景将军北州大将，是其人也。然吴将军有建大策之勋，又诛苗幽州、谢尚书，其功大。旧制骠骑将军官与大司马相兼也。”乃以吴汉为大司马，而拜丹为骠骑大将军。
建武二年，定封丹栎阳侯。帝谓丹曰：“今关东故王国，虽数县，不过栎阳万户邑。夫‘富贵不归故乡，如衣绣夜行’，故以封卿耳。”丹顿首谢。秋，与吴汉、建威大将军耿弇、建义大将军朱祐、执金吾贾复、偏将军冯异、强弩将军陈俊、左曹王常、骑都尉臧宫等从击破五校于羛阳，降其众五万人。会陕贼苏况攻破弘农，生获郡守。丹时病，帝以其旧将，欲令强起领郡事，乃夜召入，谓曰：“贼迫近京师，但得将军威重，卧以镇之足矣。”丹不敢辞，乃力疾拜命，将营到郡，十余日薨。
子尚嗣，徙封余吾侯。尚卒，子苞嗣。苞卒，子临嗣，无子，国绝。永初七年，邓太后绍封苞弟遽为监亭侯。
王梁字君严，渔阳要阳人也。为郡吏，太守彭宠以梁守狐奴令，与盖延、吴汉俱将兵南及世祖于广阿，拜偏将军。既拔邯郸，赐爵关内侯。从平河北，拜野王令，与河内太守寇恂南拒洛阳，北守天井关，朱鲔等不敢出兵，世祖以来梁功。及即位，议选大司空，而《赤伏符》曰“王梁主卫作玄武”，帝以野王卫之所徙，玄武水神之名，司空水土之官也，于是擢拜梁为大司空，封武强侯。