几个月之后，冒顿又屡次侵扰北部边境。刘邦对这种情况很忧虑，就问刘敬对策。
刘敬说：“汉朝天下刚刚平定，士兵们被兵火搞得疲惫不堪，对匈奴是不能用武力制服的。冒顿杀了他的父亲自己做了君主，又把他父亲的许多姬妾作自己的妻子，他凭武力树威势，是不能用仁义道德说服的。只能够从长计议让他的子孙后代臣服汉朝了，然而又怕陛下不能办到。”
刘邦问道：“果真可行的话，为什么不能办！只是该怎么办呢？”
刘敬回答说：“陛下如果能把皇后生的大公主嫁给冒顿作妻子，给他送上丰厚的礼物。他知道是汉帝皇后生的女儿又送来丰厚的礼物，粗野的外族人一定爱慕而把大公主作正妻，生下的儿子必定是太子，将来接替君位。为什么要这样办？因为匈奴贪图汉朝的丰厚财礼。陛下拿一年四季汉朝多余而匈奴少有的东西多次抚问赠送，顺便派能言善辩的的人用礼节来开导启发他。冒顿在位，当然是汉朝的女婿；他死了，他汉朝外孙就是君主。哪曾听说外孙子敢同外祖父分庭抗礼的呢？军队可以不出战便使匈奴逐渐臣服了。如果陛下不能派大公主去，而让皇族女子或是嫔妃假冒公主，他也会知道，就不肯尊敬亲近她，那样就没什么好处了。”
刘邦听后连连赞同，便要送大公主去匈奴。吕雉得知后日夜哭哭啼啼，对刘邦说：“我只有太子和一个女儿，怎么忍心把她抛掉远嫁匈奴去！”刘邦始终不能说服吕雉，最后只能找了个宫女以大公主的名义，嫁给冒顿君主作妻子。同时，派遣刘敬前往与匈奴订立议和联姻盟约。
注：此时大公主，鲁元公主刘乐已经嫁给赵王张敖，大概是那时候可以随意改嫁吧！作者觉得，《史记》、《汉书》对此处记载有误，又可能不是嫁公主，而是嫁宫女，因为后来也嫁宫女，比如昭君出塞的故事。
刘敬从匈奴回来，对刘邦说“匈奴在河南的白羊、楼烦两个部落，离长安最近的只有七百里路，轻装骑兵一天一夜就可到达关中地区。关中地区刚刚经过战争还很凋敝，人丁稀少，而土地肥沃，可以大大加以充实。当初各地诸侯起兵发难时，若不是有齐国的田氏各族以及楚国的昭、屈、景三大宗族参加是不能兴盛起来的。如今陛下虽然把都城建在关中，但实际缺少人口。北边靠近匈奴敌寇，东边有六国的旧贵族，宗族势力很强，一旦有什么变故，陛下是不能高枕无忧的。我希望陛下把齐国的田氏各族，楚国的昭、屈、景三大宗族，燕、赵、韩、魏等国的后裔，以及豪门名家都迁移到关中居住。国内平安无事，可以防备匈奴；若所封诸侯王有什么变故，也能率领他们东进讨伐。这是加强中央权力而削弱地方势力的方略啊。”刘邦赞叹：“好得很。”于是派刘敬按照他自己提出的意见把十万多的人口迁到了关中。
韩信（淮阴侯）知道刘邦畏忌自己的才能，常常托病不参加朝见和侍行。被贬之后，韩信日夜怨恨，在家闷闷不乐。经常以和周勃、灌婴处于同等地位感到羞耻。
注：事实上韩信（淮阴侯）军功远不足以和周勃、灌婴等相提并论。很可能是韩信觉得自己谋略出色。作者认为：周勃适合做将军，韩信更适合做参谋长，樊哙适合做先锋，这是三者的区别。
韩信（淮阴侯）曾经拜访樊哙。樊哙心思缜密，知道韩信心胸狭窄，必定对于自己当初抓捕他耿耿于怀。又认为韩信对于日后刘盈的统治是个威胁，想借刘邦之手处死韩信。于是樊哙跪拜送迎韩信，自称臣子。说：“大王怎么竟肯光临。”韩信出门自嘲：“我这辈子竟然和樊哙这般人为伍了。”
刘邦经常从容地和韩信（淮阴侯）议论将军们的高下，认为各有长短。刘邦问韩信：“像我的才能能统率多少兵马？”韩信说：“陛下不过能统率十万。”刘邦说：“你怎么样？”韩信回答说：“我是越多越好。”刘邦笑着说：“您越多越好，为什么还在我手下？”韩信说：“陛下不能带兵，却善于驾驭将领，这就是我跟随陛下的原因。况且陛下是上天赐予的，不是人力能做到的。”
注：事实上，刘邦多次指挥大规模战役。而韩信指挥的大规模战役只有潍水之战。而且潍水之战完全是数倍的军力碾压，也不仅仅是韩信一支部队。
刘邦封刘如意为赵王，封陈豨为钜鹿郡守，以赵国相国的身份率领督统赵国、代国的边防部队，这一带戍卫边疆的军队统归陈豨管辖。
陈豨向韩信（淮阴侯）辞行。韩信（淮阴侯）拉着他的手避开左右侍从在庭院里漫步，仰望苍天叹息说：“你可以听听我的知心话吗？有些心里话想跟你谈谈。”陈豨说：“一切听任将军吩咐！”韩信（淮阴侯）说：“您管辖的地区，是天下精兵聚集的地方；而你，是陛下信任宠幸的臣子。如果有人告发说你反叛，陛下一定不会相信；再次告发，陛下就怀疑了；三次告发，陛下必然大怒而亲自率兵前来围剿。我为你在京城做内应，天下就可以夺取了。”陈豨一向知道韩信的雄才大略。深信不疑，说：“我一定听从你的指教！”
注：正史记载，是韩信（淮阴侯）策反陈豨。
陈豨曾休假回乡路过赵国，周昌看到陈豨的随行宾客有一千多辆车子，把邯郸所有的官舍全部住满。而陈豨对待宾客用的平民百姓之间的交往礼节，而且总是谦卑恭敬，屈已待人。陈豨回到代国，周昌就请求进京朝见。见到刘邦之后，把陈豨宾客众多，在外独掌兵权好几年，恐怕会有变故等事全盘说出。刘邦就命人追查陈豨的宾客在财物等方面违法乱纪的事，其中不少事情牵连到陈豨。陈豨非常害怕，暗中派宾客到王黄、曼丘臣处互通消息。
公元前199年，刘邦分封兄弟，唯独不封大哥的儿子刘信。刘煓为刘信说情，刘邦说：“我不是忘记封他，因为他的母亲太不像长辈了。”由于刘煓的劝解，刘邦刘信为羹颉侯。
丞相萧相何主持营建未央宫，未央宫建东阙、北阙、前殿、武库、太仓。皇宫竣工，萧何奏请御驾往视。刘邦于是从栎阳到咸阳，萧何接驾，导入游观。最大的一座，叫做未央宫，周围的有二三十里。东西两方，阙门最广。殿宇规模，亦皆高敞，尤以前殿最为豪华壮丽。武库、太仓，分建殿旁，气象巍峨。刘邦巡视一番后，嫌宫室过于壮丽豪华，责备萧何道：“天下动荡纷乱。苦苦争战好几年，成败还不可确知，为什么要把宫殿修造得如此过分豪华壮美呢？”
萧何见刘邦责怪，不慌不忙地说：“正因为天下还没有安定，才可以利用这个时机建成宫殿。再说，天子以四海为家，宫殿不壮丽就无法树立天子的威严，而且也不能让后世超过啊。”刘邦见萧何回答的如此得体，便转怒为喜道：“如此说来，朕未免错怪你了。”萧何听刘邦在安慰自己，接着说：“微臣此事虽蒙陛下宽宥，但来日方长，难免有误，尚望陛下有以教之。”刘邦微笑着说：“你做事颇有远见，目下办事有条不紊，方便多了。”萧何亦笑道：“臣无所长，一生为吏。今为陛下仅出力而已。”刘邦非常满意，便指着未央宫的四周，对萧何道：“此处可以添筑城垣，作为京邑，就叫长安吧。”
从此，咸阳便更名为长安了。至此，西汉建都长安，历时200余年，萧何成为该城的最早规划和设计者。