劉邦安全了，回到後方後，首先把劉敬放了出來。
流氓歸流氓，劉邦該認錯的時候就真誠地認錯。他對劉敬說：“我悔不聽你的話，弄得在白登山被匈奴圍了七天七夜，差點兒不能和你相見了。”他封劉敬采邑二千戶，擢升關內侯。之前十個主張出兵的偵察人員，全部處斬。
陳平多次解救劉邦於危難時刻，功高蓋世。劉邦南歸長安途中經過曲逆縣。劉邦看到曲逆城池高大、人口眾多，感歎道：“壯哉縣！我走遍天下，隻見過洛陽可以與曲逆相比。”他回頭問禦史：“曲逆戶口多少？”回答說：“秦朝時曲逆有三萬多戶，後來經過多次兵荒馬亂，人口逃散了許多，現在大約有五千戶。”劉邦於是改封陳平為曲逆侯，享有全縣的采邑。對此，清代學者錢大昕認為：“陳平改封曲逆侯，盡食全縣采邑。漢朝封縣侯，戶數多少不同，比如蕭何受封酂侯，食邑八千戶，後來加封了二千戶。後來，蕭何的曾孫蕭慶繼承酂侯時，才獲得了酂縣二千四百戶采邑；蕭何玄孫蕭建世繼承酂侯時，采邑降為了二千戶。因此酂侯的封號雖然相同，但租入迥別；受封縣侯的人未必能得到全縣的戶口，其餘的戶口由朝廷掌握。劉邦時代，功臣享受全縣戶口的，隻有陳平一個人。”劉邦報答陳平心切，可見一斑。報酬越多，說明功臣解決的問題越棘手。白登之圍對劉邦的心理創傷之重，也可見一斑。
白登之圍摧毀了劉邦的自信心，讓他看到了自己帝國的大弱點： 國力削弱，連隻有200萬人口的匈奴人的騷擾都無力製止。西漢繼秦末亂世建立，國家滿目瘡痍、百廢待興。史載：“漢興，接秦之敝，諸侯並起，民失作業，而大饑饉。凡米石五千。人相食，死者過半。高祖乃令民得賣子，就食蜀漢。天下既定。民亡（無？）蓋臧（藏），自天子不能具鈞駟（同一顏色的馬匹駕駛的馬車），而將相或乘牛車。”劉邦這個沛縣酒徒，享樂心理嚴重，如果能湊成同色馬匹駕駛的車駕，是不會吝嗇的。當時國家真的是困難到了連皇帝的正常待遇都滿足不了的地步。32萬北伐的大軍已經是劉邦掌握的能用的全部武裝力量了。
西漢帝國無力驅逐匈奴騎兵，匈奴騎兵不斷南下騷擾，劫掠中原郡縣。怎麼辦？
難道真的如白登之圍時答應的那樣，年年月月日日向匈奴進貢金銀財寶嗎？
最後還是劉敬提出了一個劉邦和西漢帝國能夠接受的方案。公元前199年，劉敬向劉邦建言：“陛下可以把長公主嫁給匈奴單於，然後送上豐厚的嫁妝。匈奴單於見到豐厚的嫁妝，又為公主的美貌多情所傾倒，肯定會立公主為妻。公主日後生子必為太子，可以取代單於。陛下每年都送去禮物，派遣能言善辯之士諷喻匈奴人禮節。冒頓在，是陛下的女婿；冒頓死，陛下的外孫是單於。到時候，外孫怎麼敢與姥爺動刀動槍呢？戰爭可以停止了，而且匈奴也成了朝廷的臣屬。”劉敬用一個漂亮的包裝把劉邦使者在白登山下的承諾裝了進來，附帶了一個炫目的前景： 通過聯姻讓匈奴成為西漢的臣屬。
劉邦接受了劉敬的建議。呂後堅決反對把魯元長公主遠嫁給匈奴。她日夜向劉邦哭訴：“妾唯太子、一女，奈何棄之匈奴！”
漢高祖九年（公元前198年），劉邦挑了個女子冒充長公主，由劉敬護送遠嫁匈奴。