9 秋，七月初一，刘秀派使者持节拜邓禹为大司徒，封酂侯(这是之前萧何的爵位和封地)，食邑一万户，邓禹当时年仅二十四岁。又朝议选拔大司空，刘秀因为赤伏符上有谶言说，“王梁主卫作玄武”，于七月初七，任命野王县县令王梁为大司空。刘秀又想以谶言任命平狄将军孙咸为大司马，大家都不高兴。七月十二日，任命吴汉为大司马。
【华杉讲透】
卫，是指春秋时的卫国。公元前252年，卫怀君前往魏国觐见魏安厘王，被执杀，魏安厘王改立自己的女婿卫元君为卫君。元君十二年(公元前241年)，秦国攻下魏国东部领土，秦国开始在这一带设置东郡。秦国废掉元君，改立卫国公室后裔卫角为卫君，把新立的卫君角迁徙到野王县，并把濮阳合并到东郡。玄武，是北方之神。刘秀按此谶言，任命王梁为大司空，还要继续按谶言任命孙咸，大家不高兴了。国家名器，既不论功行赏，也不按资排辈，按神秘的谶言，当然众心不服。看来按谶言行事，不只是王莽的把戏，也成为一种民间文化，刘秀也深受其影响。
当初，更始帝以琅琊人伏湛为平原太守。当时天下兵起，唯独伏湛晏然自安，抚慰百姓，照常治理郡务。伏湛门下督(郡国守相的属吏，主掌兵卫。汉全称为“门下督盗贼”，简称“门下督”)建议伏湛起兵，伏湛将他逮捕斩首。于是官吏百姓都信任归附他，平原全境因此得以平安无事。刘秀征召伏湛为尚书，命他整理旧有典章制度。又因为邓禹西征，拜伏湛为司直，代理大司徒事(相当于代理宰相职权，司直，是丞相府司直，丞相府的执行长)。刘秀车驾每次外出征伐，伏湛就留下负责镇守后方。