在1871年5月1日立国前，魏宣武亲自写信邀蒙古七王来北京参加开国大典，接受封赏，待其来京后，任命七王为民族宗教事务部蒙古司正副司长，然后接来七王家眷，将在京满人出逃后无人居住府邸分给七王一人一套，然后给蒙古驻军吴如孝第五野战师下令，让蒙军集中后收缴蒙军武器，以教导旅为中心，四出宣传天道教思想，提倡人人平等，将各蒙古各王公贵族的牧地收归圣库，然后留下一部分为军牧场供部队屯垦之用，其余部分牧场和一部分牛羊、盐巴、茶、毡包等全部分给底层牧民，除此之外的全部财产都收归圣库国有，又宣布废除奴隶制，解除所有奴隶身份。很快，蒙古融入天国之中，呈现一片欣欣向荣的景象。西藏、甘肃、新疆、陕西、宁夏、川康等地更是通过废除奴隶制，分给贫民土地牧场等吸收大量奴隶加入天道教，大力推行改土归流，废除王公、贵族、土司、喇嘛等特权，期间有贵族、土司等举兵反抗，均被镇压。到1871年12月底，全部少数民族地区均废除了农奴制，消灭了王公、贵族、土司、头人等，天道教被大量少数民族人民所信奉，天道教徒在少数民族中的占比竟比在汉族中还高出许多倍。
1871年6月21日，全国国民大会颁布太平天国第一部宪法。1871年7月19日，中央政务院所属各部成立，根据宪法，由魏宣武提名，全国国民大会表决通过，顾嘉蘅任政务院长，又由顾嘉蘅提名，全国国民大会表决通过，任命王茂林、贾道远为政务院副院长，李鸿章为秘书长，又任命了各部部长，其中：曾纪泽任民事部长，王义刚任人事部长，傅兰雅任外交部长，李三任司法部长，魏宣文任教育部长，袁保恒任国防部长，王经年任警察部长，解韬任统调部长，杨顶天任财税部长，柳述莆任审计部长，覃勇任工矿部长，宗熙任水利部长，张晓兵任农业部长，章付全任商务部长，魏华任交通部长，牛大山任环卫建设部长，金万照任民族宗教事务部长，王文德任天道银行总办，沈节任科学技术院长。由魏宣武提名，经全国国民大会表决通过，关保、古大力、秦汉任军务制置院协理，军务制置院理事为陆军司令朱志鑫、炮兵总监辛向文、海军司令龙怒涛、内河司令曾顺、骑兵总监任柱、内卫司令程兴甲、后勤司令张之洞。由杨权提名，全国国民大会表决通过，李太春、余炳焘任全国国民大会副理事长，罗兴等二十七理事组成全国国民大会常务理事会。由最高法院长张云顶提名，全国国民大会表决通过，张宗禹任高级军事法院长兼军务制置院理事。由总检察长梁楚成提名，全国国民大会表决通过，窦啸天任高级军事检察院检察长兼军务制置院理事。各部、院、会等均设总教。
天道教也作了调整，以《天道教义》为传教基础书，先逐级选举产生天道教各级地方代表大会及其理事会，最后选举产生天道教全国代表大会，由天道教全国代表大会选举理事和候补理事组成中央理事会，理事出缺，由候补理事按照得票多少依次递补。中央长老院长老、中央长老院大长老团成员和圣教主，由中央理事会全体会议选举。圣教主必须从中央长老院大长老团中产生。经选举，圣教主为魏宣武。每届中央理事会产生的中央领导机构和圣教主，在下届全国代表大会开会期间，继续主持全教的经常工作，直到下届中央理事会产生新的中央领导机构和圣教主为止。书记院是中央长老院和它的大长老团的办事机构，成员由中央长老院大长老团提名、中央理事会全体会议选举通过，大书记管怀南。在教中央领导下，军务制置院履行教和国家的最高军事领导机关职责。军务制置院实行总理负责制，总理为魏宣武。在教中央领导下，督导院（国家监察院）履行教的最高纪律检查机关（国家最高监察机关）职责，院长洪全福。传教机构宣教院，大宣教卓不群。组织机构组织院、院长马三多。教中央统一战线工作院（国家民族宗教事务部），院长金万照。教中央对外联络院，院长黄良柴。教中央政法院，院长周坤。教中央政策研究院，院长彭于晏。教中央安全事务办公院，院长杜文明。教中央军民融合发展院，院长薛晨旭。教中央财经理事院，院长鹿晗。教中央外事工作事务院，院长蒙时雍。教中央机构编制事务院，院长戴定国。天道教研究院，院长陆福。天道教中央教义大学，校长杨权。全国总工会，会长沈葆桢。全国圣青团，团主魏家华。全国妇女联合会，会长杨冬月。