出任代相，率兵镇守代、赵之地，负责北方边境的防务。与此同时，将樊哙调回关中。
汉高帝刘邦带着二哥刘仲回到长安，可是匈奴扰境的情报仍旧频频传来，不彻底解决这个祸患，委实是一块心病。由于建信侯刘敬此番在跟随皇帝远征匈奴的过程中，曾提出过颇有见地的建议，刘邦便将他召来问计。
一趟匈奴之行，刘敬俨然成了一位匈奴问题专家，对于皇帝提出的这个问题，他显得胸有成竹：“当今天下初定，士卒刚从辛苦疲劳中解脱出来，不宜再以武力去征服匈奴。”
刘邦笑道：“对付匈奴这样的蛮族，不用武力，难道能靠仁义去感化？”
刘敬道：“那倒不是。冒顿弑君自立，占父姬妾，崇尚武力，这种人当然是无法用仁义去感化的。臣有一计，不仅冒顿，甚至他的子孙后代都会向汉朝称臣，就怕陛下不愿意采纳。”
刘邦一听，心想竟然能有这等好事！便对刘敬笑说：“果能如此，朕如何不会采纳？你就别卖关子了，究竟是何计策，快快说来。”
见已把皇帝的胃口吊足，刘敬这才说道：“陛下若肯将嫡长公主嫁与匈奴单于，再赔送丰厚嫁妆，冒顿必然感恩戴德，立公主为阏氏，将来公主生了儿子必被立为太子。如此，冒顿就是陛下的女婿，太子就是陛下的外孙。此外，陛下再派一些口才好的儒生去匈奴教习他们礼仪风尚，使他们敛恶生善。将来冒顿死了，继承单于之位的乃是陛下的外孙，试想，天下哪有外孙与外公为敌的道理？这样就可以达到不战而屈人的目的。不过，实施这个计策有一点需要特别注意：就是必须陛下的长公主！如若陛下舍不得长公主，而令宗室或其他后宫女子冒充公主，那么，冒顿终究会知道。一经察觉，冒顿不肯宠幸，整个计划就会落空。”
此间，刘邦只有吕雉所生一女，即鲁元公主，早年刘邦曾将她许配给了老朋友赵王张耳的儿子张敖，此间完婚在即。眼下，刘敬竟然出了这么一个馊主意，欲生生拆散一对情侣，离间皇帝父女于万里之外，从情理上讲，颇不人性！可是，出人意料的是，眼中只有所谓天下大业的皇帝刘邦，听完这一计策后竟然击节称赏，满口赞成。
刘邦若无其事地要将公主远嫁塞外，皇后吕雉却不答应，她日夜哭泣，责问刘邦：“妾只育有太子、公主这一儿一女，陛下怎么忍心将她弃之匈奴？！况且，公主早已被陛下许配给赵王张敖，为人君者怎能食言于天下？”一番话说得刘邦无言以对。
史书说吕雉为人刚毅，称这位妇人很有主见，此言不谬！她等刘邦走后，趁着张敖恰在京城之机，便自作主张匆匆将鲁元公主的婚事办了。
堂堂帝国的公主与一位诸侯王完婚，即使再仓促简单，应该也无法瞒过皇帝。由于刘邦与吕雉是糟糠之妻，而且，他在事后回头思量，也对将唯一的亲生闺女远嫁匈奴之举感到犹豫，所以也就听之任之，不予干涉。
在鲁元公主出嫁张敖期间，北方边境一直干戈未休。如此又过了一两年，关内诸侯接连发生叛乱，刘邦思量再三，决定采纳刘敬所献的和亲之策。因为长公主鲁元已经出嫁，刘邦干脆就从宗室挑选一个女孩冒充公主，让刘敬送到匈奴和亲，以观效果如何。
汉高帝九年（公元前198年）冬天，刘敬奉诏带着这位假冒公主出使匈奴，陪嫁的还有许多珠宝布匹、絮缯酒米。匈奴单于冒顿见汉朝皇帝主动送来了如花似玉的公主，并且每年还有许多财物奉送，其自尊心得到极大满足，当即答应立这位“汉公主”为阏氏，并承诺以后不再侵扰汉地。至于刘敬原先设想的两家以翁婿名义盟约，冒顿则坚决不干，坚持以兄弟名义签订协议。刘敬无法，只得让步。
完成和亲使命之后，刘敬返回长安。在向皇帝汇报情况时，刘敬出于表功心理，添油加醋地向皇帝描述了自己匈奴之行的见闻，备言如今的匈奴在冒顿的统治下是如何如何强大，称其河南白羊、楼烦等蕃属国，距长安最近处仅七百里路，轻骑一日一夜即可驰达云云。以此来暗示皇帝：倘若不是与匈奴和亲，后果将十分严重！
讲完了匈奴的可怕之处，刘敬再献上自己所谋划的相应对策，他说：“和亲，只是防范匈奴的策略之一。此外，陛下可将关东六国的豪强大族以及富户豪杰，迁到因战乱而显得人口稀少的关中地区。此举既可防止他们在故乡发生叛乱，又可充实关中，万一匈奴入侵，还可以把他们组织起来尽一份力量。这乃是所谓的强本弱末之策。”
对于这个建议，刘邦当场答应采纳，然后颁诏让刘敬负责实施。在接下来的三个月内，齐国的田氏，楚国的昭氏、屈氏、景氏、以及燕、赵、韩、魏等国的豪族大户，约计十余万人，一并被强制迁移到关中地区定居。这乃是刘敬所导演的另一出历史闹剧。
刘敬，这个曾被刘邦骂为“齐虏”的役夫，原本只是个地地道道的小人物。然而，他凭借三寸不烂之舌登上历史舞台，并做出了游说汉朝迁都、和亲匈奴以及迁徙十万关东豪强的大事业。这里暂且不论刘邦迁都关中的利弊，单是“和亲”及“徙民”这两件事，