打的人都斩首了。”于是赏赐刘敬食邑二千户，封为关内侯，称作建信侯。

汉高帝撤出平城返回朝廷，韩王信逃入匈奴。这时，冒顿是匈奴的君主，军队强大，勇士有三十万，屡次侵扰北部边境。皇帝对这种情况很忧虑，就问刘敬对策。刘敬说：“汉朝天下刚刚平定，士兵们被兵火搞得疲惫不堪，对匈奴是不能用武力制服的。冒顿杀了他的父亲自己做了君主，又把他父亲的许多姬妾作自己的妻子，他凭武力树威势，是不能用仁义道德说服的。只能够从长计议让他的子孙后代臣服汉朝了，然而又怕陛下不能办到。”皇帝说：“果真可行的话，为什么不能办！只是该怎么办呢？”刘敬回答说：“陛下如果能把皇后生的大公主嫁给冒顿作妻子，给他送上丰厚的礼物，他知道是汉帝皇后生的女儿又送来丰厚的礼物，粗野的外族人一定爱慕而把大公主作正妻，生下的儿子必定是太子，将来接替君位。为什么要这样办？因为匈奴贪图汉朝的丰厚财礼。陛下拿一年四季汉朝多余而匈奴少有的东西多次抚问赠送，顺便派能言善辩的的人用礼节来开导启发他。冒顿在位，当然是汉朝的女婿；他死了，他汉朝外孙就是君主。哪曾听说外孙子敢同外祖父分庭抗礼的呢？军队可以不出战便使匈奴逐渐臣服了。如果陛下不能派大公主去，而让皇族女子或是嫔妃假冒公主，他也会知道，就不肯尊敬亲近她，那样就没什么好处了。”高帝听后说：“好的。”便要送大公主去匈奴。吕后得知后日夜哭哭啼啼，对皇帝说：“我只有太子和一个女儿，怎么忍心把她抛掉远嫁匈奴去！”皇帝终究不能派出大公主，便找了个宫女以大公主的名义，嫁给冒顿君主作妻子。同时，派遣刘敬前往与匈奴订立议和联姻盟约。

刘敬从匈奴回来，便称说“匈奴在河南的白羊、楼烦两个部落，离长安最近的只有七百里路，轻装骑兵一天一夜就可到达关中地区。关中地区刚刚经过战争还很凋敝，人丁稀少，而土地肥沃，可以大大加以充实。当初各地诸侯起兵发难时，若不是有齐国的田氏各族以及楚国的昭、屈、景三大宗族参加是不能兴盛起来的。如今陛下虽然把都城建在关中，但实际缺少人口。北边靠近匈奴敌寇，东边有六国的旧贵族，宗族势力很强，一旦有什么变故，陛下是不能高枕无忧的。我希望陛下把齐国的田氏各族，楚国的昭、屈、景三大宗族，燕、赵、韩、魏等国的后裔，以及豪门名家都迁移到关中居住。国内平安无事，可以防备匈奴；若所封诸侯王有什么变故，也能率领他们东进讨伐。这是加强中央权力而削弱地方势力的方略啊。”皇帝说：“好得很。”于是派刘敬按照他自己提出的意见把十万多的人口迁到了关中。

叔孙通是薛县人。秦朝时以长于文章，知识渊博被征召入宫，等待任命为博士。几年后，陈胜在山东起兵，使者把这个情况报告给朝廷，秦二世召来各位博士、儒生问道：“楚地戍边的士卒攻下蕲县进入陈县，对这件事各位是怎么个看法？”博士以及儒生们三十多人走向前去说：“作臣子的不能聚众，聚众就是造反，这是死罪不能宽赦，希望陛下赶快发兵攻打他们。”秦二世一听就发了火，脸色顿时改了样。这时叔孙通走向前去说：“各位儒生的话都不对。当今天下已合为一个大家，毁掉郡县城池，销熔各种兵器，向天下人昭示不再用它。何况有贤明的君主君临天下，给下面制定了完备的法令，使人人遵法守职，四方八面都归附朝廷，哪有敢造反的！这只是一伙盗贼行窃罢了，何足挂齿。郡官们正在搜捕他们治罪论处，不值得忧患。”秦二世高兴地说：“好啊。”又向每个儒生问了一遍，儒生们有的说是造反，有的说是盗贼。于是秦二世命令监察官审查每个儒生说的话，凡说是造反的都交给官吏治罪，秦二世认为他们不该说这样的话。那些说是盗贼的都免掉职务。却赐给叔孙通二十匹帛，一套服装，并授给他博士职位。叔孙通走出宫来，回到居舍，一些儒生问道：“先生说了些什么讨好话？”叔孙通说：“各位不知道啊，我几乎逃不出虎口！”于是逃离都城，到了薛县，当时薛县已经投降楚军。等项梁到了薛县，叔孙通便投靠了他。后来项梁在定陶战死，叔孙通就跟随了楚怀王熊心。怀王被项羽封为义帝，迁往长沙去了，叔孙通便留下奉事项羽。汉高帝二年（前205），汉王刘邦带领五个诸侯王攻进彭城，叔孙通就投降了汉王。汉王战败西去，叔孙通也跟了去终于投靠了汉王。

叔孙通总是穿着一身儒生服装，汉王见了非常讨厌；他就换了服装，穿上短袄，而且是按楚地习俗裁制的，汉王见了很是高兴。