于是刘邦就同意了，叮嘱他叔孙通要注意简单易学，不要太难做。叔孙通到鲁地曲阜一带先后找了三十多个儒生带回长安，又把刘邦身旁原有的书生以及自己的弟子合在一起，共有一百多人。叔孙通带着这些人制定了一套礼仪制度，在野外操练了一个多月，然后报告刘邦去验收成果。刘邦看了一会儿叔孙通等人的演习，感觉挺符合自己的要求，于是就下令施行这套礼仪制度。
汉高祖在亲身体验了这套礼仪以后，说了这样一句话：“吾今知天子之贵矣！”刘邦见叔孙通折腾出来的这套礼仪用着挺爽，当即提拔他为奉常（位列九卿之首），赏黄金五百斤。从此以后，叔孙通研发的这套朝会礼仪一直沿用，在历代王朝的宫廷不断重演，对各个历史时期的政治文化和民族心理都产生了一定影响。
定天下，分封功臣
汉朝建立，那些跟着刘邦一起打天下的功臣理应受到封赏，然而每次一开会讨论分封的事情，大家都急着争功，吵吵闹闹谁也不听谁的，就这样闹了一年多，分封才正式开始。
刘邦定萧何为首功，封他为酂侯，食邑八千户。听到这个消息，这些功臣就炸开了锅，心里愤愤不平，私下里议论不休。他们觉得自己身经百战，而萧何只不过坐在家里动几下嘴皮子而已，为什么他的食邑反而是最多的？于是大家伙把曹参推出来：“曹参跟随陛下南征北战，身受多处战伤，攻城略地，功劳最多，应排第一。”刘邦听到这事之后，就打了个比方说：“你们大家都知道猎人是怎么打猎的。猎狗的职责是追杀猎物，而指示行踪、放狗追猎物的是人。如今诸位的功劳只能算是猎获野兽，相当于猎狗的作用。至于萧何，他能放出猎狗，指示其追逐目标，相当于猎人的功劳。况且你们只是一个人追随我，多的也不过带两三个家里人，而萧何却是全族好几十人跟随我，这些功劳怎么算呢？”众人听罢，都无言以答。关内侯鄂君站出来说：“在楚汉战争中，陛下有好几次都是全军溃败，只身逃脱，全靠萧何从关中派出军队来补充。有时，就是没有陛下的命令，萧何一次也派遣几万人，正好补充了陛下的急需。不仅是士兵，就是军粮也全靠萧何转漕关中，才保证了供应。这些都是万世功劳，怎么能把一时之功排在万世之功的前面呢！我认为，萧何应排第一，曹参第二。”鄂君的话正中刘邦下怀，于是顺水推舟，萧何位居诸侯第一，并获得“带剑履上殿，入朝不趋”的待遇。就这样，萧何位列众卿之首，被称为“开国第一侯”。
接着，刘邦对张良和陈平进行分封。作为“三杰”之首的张良因为一直为刘邦运筹帷幄，从未到前线攻城略地，所以他并没有斩杀敌人的军功，不过，刘邦却认为张良是个大功臣，分给他三万户，这是诸侯里边封户数的极限了。但是张良的决定出人意料，他宁愿选择留（秦县，进江苏沛县东南）作为自己的封地。他是这样说的：我起兵后能在留遇到皇上，这是天意。皇上愿意采纳我的意见和建议，最后能够获得成功，这是我的运气，我不敢受封三万户，能封得留侯就很满足了。于是刘邦便封张良为留侯，食邑五千户。后来，“留侯”便成为张良最常用的称谓。
刘邦封陈平为户牖侯。当听到刘邦的分封时，陈平坚决推辞说：“臣并没有什么功劳，请陛下另封他人。”刘邦说：“多亏了先生的计谋我才能一步步取胜，这都是你的功劳啊。”陈平说：“这都要归功于魏无知，如果当初不是他替我引荐，我哪能为陛下效力呢。”刘邦听完大夸陈平不忘本，于是封陈平为户牖侯的同时，也赏赐了魏无知。
刘邦分封完这些人之后，仍然还有很多人因为互相争功，一直没能吵出个结果，于是就这么拖着。一天，刘邦站在复道上，看见将领们正三五成群地聚在一起说着什么。他问张良：“他们是在说什么？”张良回答说：“他们在讨论造反的事。”刘邦问：“这才刚安定下来，造什么反？”张良说：“皇上您当初与他们一块儿打天下，而现在您已经贵为天子，分封的诸侯都是至交故友和平时亲近喜欢之人，杀的都是跟您有仇怨的人。将领们担心这天下的土地不够分封，更怕自己有过失而被诛杀。”刘邦又问：“那怎么办呢？”张良不答反问：“陛下平生所怨恨而又被大家熟知的人都有谁？”刘邦说：“雍齿与我有旧怨，他多次背叛我，我早就想杀他。”张良献计说：“那么陛下不如对雍齿进行封赏，群臣见雍齿都受到封赏，便会相信自己肯定能受到封赏了。”
于是刘邦就照张良出的主意，设酒宴招待群臣，当着大家的面封雍齿为什邡侯，同时催促群臣御史论功行赏。于是这些功臣们在宴会结束后都高兴地说：“连陛下最恨的雍齿都受封为侯了，我们这些人就不必担忧了。”
封赏功臣是刘邦当皇帝后最重要的一件大事，这件事处理不好，汉朝的政权就得不到巩固。张良建议刘邦封雍齿为什邡侯，就是怕因此而引出****来。此后，其他功臣的论功行赏也逐一确定下来。
这些功臣虽然都封好了，但还有一件事一直是刘邦的心头刺，就是那些异姓诸侯王们。刘邦之所以能够打败项羽，除了能够做到知人善用之外，最重要的就是能够联合异姓诸侯王的势力，不断地壮大自己。在刘邦称帝的时候，被刘邦所立的诸侯王以及归附于刘邦的原诸侯王就已经有七人。这些诸侯王到底是谁呢？
楚王韩信。韩信在垓下会战前夕已被刘邦正式立为齐王。公元前202十二月，项羽自刎而死；正月，韩信便被更立为楚王，称王于淮北地区，都于下邳（今江苏睢宁西北），封地比在齐国的封地大大地缩小了。
淮南王英布。公元前203年七月，立英布为淮南王，称王于九江、卢江、衡山、豫章等郡，都于六（今安徽六安市东北）。
梁王彭越。公元前202年正月，封彭越为梁王，称王于魏国故地，都于定陶（今山东定陶县西北）。
韩王韩信。公元前205年立韩信（与楚王韩信为两人）为韩王。公元前202年春，与韩信剖符立据，封他为韩王，称王于颍川郡，都于阳翟（今河南禹县）。
原衡山王吴芮。衡山王吴芮系项羽所封。汉高祖称帝不久，以吴芮率百粤兵诛暴秦有大功，徙为长沙王，都于临湘（今湖南长沙市）。
赵王张敖。张敖为张耳之子，项羽分封诸侯时立张耳为常山王。公元前204年，立张耳为赵王。公元前202年，张耳死，张敖嗣立为赵王。
原燕王臧荼。臧荼原为燕将，因从楚军救赵，又随项羽入关，被项羽封为燕王，称王于燕地，都于蓟（今北京市西南）。
后来还增加了一个异姓王，就是刘邦的发小卢绾。燕王臧荼的叛乱被平定后，卢绾被刘邦封为燕王。
以上异姓诸侯王有的在反秦及楚汉战争中立有大功，且早已裂土为王，拥有很强的实力，刘邦即皇帝位后不得不承认这种既成事实，正式确认或分封他们为诸侯王。上述诸侯王中，韩信、英布、彭越等人都有很高的军事指挥才能，在楚汉战争中独当一面，功勋卓著；刘邦手下的将领如曹参等人，在军事才能上都比不上韩、英、彭等人。这些人拥有大片的封地，手中握有精兵，刘邦怎能放心？为巩固汉帝国政权和刘氏王朝的长治久安，刘邦于建国后逐一铲除异姓诸侯王势力，而异姓诸侯王也相继反叛朝廷，这是不可避免的了。
大开杀戒，剪除异姓王
刘邦对异姓王不放心，一些异姓王也同样怀有野心。有些异姓王可能并没有太大的政治野心，但是由于他们拥有实力，有威胁刘邦江山的能力，这就是他们最大的原罪。
在异姓诸侯王中，最先起兵反叛汉帝国的是燕王臧荼。燕王臧荼本是项羽所封，楚汉战争期间，韩信于井陉口大破赵军，威震河北。韩信听从广武君李左车的计谋，派使者前往燕国劝降。燕王臧荼因畏惧而归属汉王。刘邦当皇帝后，仍然封臧荼为燕王。
公元前202年七月，臧荼起兵反叛，刘邦率大军亲征，太尉、长安侯卢绾随从击燕。九月，臧荼兵败被俘虏，燕地被平定，刘邦立卢绾为燕王。
卢绾对于刘邦来说，是“自己人”。卢绾与刘邦是邻居，两人同日生，出生的时候乡民曾持羊酒祝贺两家。二人长大后为同学，又相敬爱。刘邦还是平民的时候，因为吃官司而躲躲藏藏，卢绾常常追随。后来刘邦起兵于沛，卢绾以宾客的身份相随。刘邦被封为汉王而入汉中，卢绾被任命为将军，并常常担任侍中。后在楚汉战争中，卢绾官至太尉，封长安侯。由于卢绾与刘邦的关系，他得以出入刘邦的卧内。他的衣被、饮食、赏赐，都是群臣莫敢相望的。虽然萧何、曹参等能够因为才能过人、忠于职事而得到刘邦的礼遇，但若论到亲密的关系和被宠信的程度，都无法比得上卢绾，卢绾甚至可以自由出入皇宫。因此，卢绾在这时被刘邦封为燕王，自然不难理解。
燕王臧荼叛乱刚刚平定，又发生了颍川侯利几的叛乱。利几原是项羽部下的将领，楚汉相争时，他任陈县县令。后来利几投降刘邦，于是刘邦封他为颍川侯。汉公元前202年秋，刘邦突发奇想，召见在籍的全部侯爵，利几疑心重而举兵反叛。刘邦亲自率兵攻击，利几兵败逃走，叛乱被平定。
韩王信（与楚王韩信同姓名，实为二人，称韩王信以区分）本是韩襄王的庶孙，反秦战争时，刘邦率兵进攻阳城，使令张良以韩国司徒的身份攻占原韩国领地，收得韩王信，任命他为韩国将军，统率韩军跟随刘邦进入武关。刘邦被立为汉王，韩王信随从刘邦入汉中，并对刘邦王说：“项王所封的诸将为王，都离家乡很近，而唯独大王远居此处偏僻之地，这是降职呢。大王的士卒都来自山东，日夜盼望着返回家乡。趁着士卒们年轻力壮、锐气正盛的时候向东进军，可以争夺天下。”刘邦定三秦后，许诺立韩王信为韩王，先任命他为韩国太尉，率兵攻占韩国故地。
公元前201年春，刘邦觉得韩王信的封地北面紧靠巩县、洛阳，南面逼近宛县、叶县，东面是淮阳，是天下驻扎强兵的战略要地。出于防范的目的，刘邦诏令韩王信迁徙到太原郡（治所在晋阳，今山西太原市西南）以北，防御胡人入侵，以晋阳为都。韩王信请求以马邑（今山西朔县）为都，得到刘邦的准许。
同年秋天，匈奴首领冒顿单于率大军重重包围韩王信，韩王信多次派使者到匈奴那里谋求和解。当刘邦派兵救援韩王信时，对韩王信多次派使者去匈奴有所怀疑，认为他对汉帝国怀有二心，派人指责韩王信。韩王信害怕被诛杀，因而与匈奴约定共同进攻汉朝，举兵叛变。韩王信与匈奴冒顿单于一齐攻打汉朝，并在白登山（近大同城郊）包围了刘邦，刘邦用陈平之计才侥幸逃得一命。
此后，韩王信一直为匈奴人带兵往来在边境一带攻击汉军。公元前196年，韩王信被汉将柴武打败并杀死。一代将领韩王信就这样结束了自己的一生，刘邦消除了又一隐患。
公元前200年，从平城逃出的刘邦在返回京城的时候路过赵国。赵王张敖是刘邦曾经的老大张耳的儿子，又是刘邦的女婿，鲁元公主的丈夫。张敖侍奉刘邦很用心，每天早晚把外衣脱下，戴上套袖，亲自为刘邦进献食物。
无奈刘邦刚打了败仗，心情不佳，叉开两腿坐着，责骂赵王张敖，傲慢无礼，根本没有把赵王放在眼里。赵王的相国贯高、赵午都是六十岁开外的人了，原是张敖父亲张耳旧时的门客。二人平生性情刚烈，对于刘邦的傲慢无礼很是生气，便向赵王张敖劝说道：“当初天下豪杰并起，有能力的先立为王。今大王侍奉皇帝很是恭敬，而皇帝却傲慢无礼，请允许我替大王杀了他！”
赵王闻听后咬破了自己的手指，流出血来，发誓般地说道：“您怎能讲出这样的话来！况且先父亡国，依赖着皇上才得以复国，恩德流传给子孙，都是得力于皇上。希望您不要再讲出这种话来。”贯高、赵午却不甘其受辱，准备瞒着赵王自己干。
公元前199年冬，刘邦率大军在东垣（今河北石家庄市东）攻打韩王信的余部，从东垣回来时又路过赵国。贯高等人在柏人县（今河北隆尧县西）馆舍的夹壁墙中隐藏武士，准备伺机挟持刘邦。刘邦路过柏人，想要在馆舍留宿，忽然觉得心跳剧烈，便向随行人员问道：“这个县叫什么名称？”“柏人。”随行人员回答。“柏人嘛，就是逼迫人吧？”于是，刘邦没有在柏人县的馆舍留宿，继续向前赶路，因而免遭了一场劫难。
第二年，贯高的仇人得知他暗害皇帝的阴谋，秘密向朝廷告发。于是，刘邦下令一并逮捕赵王张敖、相国贯高等人。同案的十余人争着要自刎而死，独有贯高不肯，他生气地骂道：“是谁叫你们干的？如今赵王事实上没有参与这一谋划，而遭到一并被捕。你们都死了，谁来为赵王辩白他没有参与谋反！”
贯高和张敖被押到长安后，刘邦诏令审理张敖的罪行，同时诏令赵王的大臣和宾客，有敢于跟随赵王的一律灭族。贯高出庭接受审讯，说道：“都是我们这些人干的，赵王确实是不知道。”狱吏对贯高百遍千遍地毒打，贯高被打得体无完肤，然而，他始终不肯诬陷赵王。吕后在刘邦面前多次谈到赵王因为鲁元公主的缘故，不会干下那种事情。刘邦发怒说道：“如果张敖得了天下，难道会少了你女儿的吗？”
