白登之围后，高祖立其二哥刘喜（也做刘仲）为代王，又让樊哙带重兵驻守于代地。冒顿大军虽然已经回其老巢，对汉地地小规模地侵袭时有发生。特别是投降匈奴的韩王信及其部将王黄等，不甘已经失去的地盘，更是充当匈奴侵扰汉地的急先锋。高祖对此很担忧，就问计于刘敬。
刘敬说：“天下初定，我方士兵疲于征战，目前匈奴又很强大，难以用武力征服之；冒顿弑父自立，占继母为妻，凭借暴力来施行权威，此等野蛮凶残之人难以用仁义来说服他的。只可从长计议，让其子孙为我大汉之臣。臣倒是有一计，但是恐怕陛下不能遵从！”
高祖就说：“这个办法如果可行，为什么我不能听从？只是你要我怎么做呢？”刘敬就建议高祖把鲁元长公主嫁给冒顿为妻，并以丰厚之礼陪嫁。匈奴单于会因为汉皇嫡长公主的身份和陪嫁之礼的丰厚而立公主为阏氏，所生之子也会被立为太子，继而会成为新的单于。和亲之后，冒顿就是汉朝的女婿，冒顿死了，新单于又是汉朝的外孙。从来没有听说过外孙来攻打外祖父的，这样不需要打仗就慢慢使匈奴臣服于我大汉了。当然，如果高祖舍不得让亲骨肉到塞北之地受苦，也可以选一名宗室之女或美貌的宫女冒充嫡长公主嫁过去。但是这样做的风险是：冒顿一旦知道嫁过去的嫡长公主是个冒牌货，不肯亲近于她，那就无济于事了。
高祖很认可刘敬的计策，打算把鲁元长公主嫁过去。吕后舍不得，日夜哭泣，就跟高祖说：“除了太子外，我只有这么一个亲生女儿，为什么要把她丢到匈奴那个苦寒之地？”高祖也不忍心让鲁元长公主嫁过去受苦，而让一位普通宫女冒充公主嫁给了冒顿单于。高祖又让刘敬带着丰厚的礼物去与匈奴缔结和亲盟约。而鲁元长公主则被高祖许配给好友张耳之子——赵王张敖。
高祖从平城回来的路上，随便去探访了一下他的新女婿赵王张敖。这位新女婿穿着短衣戴着袖套，亲自为高祖进献食物，朝夕服侍在其左右，礼节周到态度谦卑。即便如此，高祖仍然叉着腿，还不时骂他，态度非常傲慢和轻蔑。高祖为什么要这么对待张敖呢？一方面是其性格使然，其一贯的作风如此，何况张敖现在是他女婿，老丈人骂女婿几句也没什么大不了的；另外也可能是一种试探，看你赵王是否真的忠心于汉。因为高祖相信，真正的忠臣不会因为主上的态度问题而改变对他的忠诚。
高祖这么一试探，还真试出了问题。高祖的那种傲慢和詈骂，张敖本人也没感觉什么不好，他手下的相国贯高和大臣赵午等人就看不下去了。这些人原本是张敖父亲张耳的门客，年龄这时候也已经六十多岁了，一直受到张耳父子的尊重和优待。他们就生气地埋怨张敖说：“我们的国王真是太懦弱了！”并且说：“天下豪杰并起，能者先立为王。现在大王你待高祖如此恭敬，而高祖却如此无礼，我们请求为你杀掉他！”看这话说的，不服之心已经表露无遗了。
张敖听他们这番话已经惊出了一身冷汗了，他咬破了自己的手指，斥责他们道：“你们怎么能说出这样谬论，赵国得以复国，继之流传于子孙，一丝一毫全赖高祖之力，希望你们不要再说这样的话了！”结果贯高和赵午等十多人还是不肯罢休，他们表示义不受辱，你赵王不肯背弃恩德，那是你的事；我因为国王受辱，忍不下这口气，要亲手杀掉他刘邦，这是我们的事。假如刺杀成功，功劳归于你赵王；如若失败，我们独自承担！
张敖听完他们这么一说，知道阻止也无济于事，索性就不管了。贯高等人去为刺杀高祖的事做准备工作，暂且不提。
且说高祖在探视了赵王张敖后，来到了洛阳，在这里遇到了从代地逃回的二哥刘喜。原来是匈奴发兵攻打代地，做为新任代王的刘喜没有主持大局，派兵抵抗，竟然独自跑到洛阳来了。高祖这个气呀，本当指望你替我守住一方国土，替我分分忧，那知你根本靠不住。本当要治他的罪，奈何念及手足之情，况且打仗也非其所长，是我非要让他去守匈奴易于侵袭的代地，匈奴本身也很难对付。这么一想，高祖也就没有给他二哥定罪，只是把他降为合阳侯。
刘喜的代王被免了，新任代王是谁呢？原来是高祖第三子刘如意。刘如意的母亲戚夫人戚姬，是高祖当汉王时在定陶娶的，受到高祖的宠幸。如意也备受高祖喜爱。高祖常说：“如意像我！”刘如意被立为代王时，才七八岁年纪，可见高祖对他是充满期待的，让他早早地去锻炼锻炼，后面有机会来接自己班。考虑到如意年纪尚幼，主持军事重地代国事务尚不能够，就让陈豨以代国相国的身份，先行去代国主持政务。
陈豨这个人是宛朐（今山东菏泽）人，从什么时候开始跟从高祖的，史书上也没有具体的记载。这个人很讲信义，并且很有些才干，因此受到高祖的赏识。否则，高祖也不会让他去辅佐自己的爱子刘如意，况且代地也是军事重地，是阻止匈奴侵袭关键之地。陈豨与淮阴侯韩信很熟，甚至颇有些交情。他可能曾被高祖派到韩信军中服役，也可能就是韩信的部将或死党。。
陈豨在前往代地之前，曾向淮阴侯韩信辞行。淮阴侯拉着他的手，避开旁人与他展开了一次私密的交谈。韩信认为只要有人多次告发你陈豨谋反，即便你现在手握重兵，镇守于重要边地，高祖都会怀疑你并可能派兵去攻打你。到时候如果高祖派兵攻打你，你索性反了，我韩信起兵响应你，这样可以图谋天下。陈豨听了韩信这样的言论没有感到惊讶，也没有向高祖汇报，反而答应了韩信的约定，并表示愿意听从他的指教。
陈豨怀着这样的二心去代地当相国，暂且不提。在洛阳的高祖于汉八年（前199年）回到了新都长安。新都的建设任务交给了专管内务的丞相萧何，萧何此时已让人建成了未央宫。未央宫分东阙、北阙、前殿、武库、太仓几个部分，好不宏伟壮丽。高祖看到建造如此华丽的未央宫，当时没有高兴，反而把萧何骂了一顿。他认为天下百姓喧扰不安，劳苦多年，宫室建得如此奢华太不应该。萧何认为正是因为天下没有平定，才要造宫室，以安民心；另外宫室不壮丽不足以壮大天子的声威。高祖听萧何这么一说，反而很高兴了，于是把都城从栎阳迁到了长安。