汉朝与匈奴的关系可以追溯到“白登之围”。
大汉初立之际，匈奴攻取马邑，又南取太原。汉七年（前200年），刘邦领步兵三十二万北征，被冒顿以骑兵四十万围困于平城白登山达七日之久，后用陈平的计策，方得逃出。
当时汉朝刚刚建立，诸侯未定，中央不稳，无力与匈奴一战。汉初马匹奇缺，甚至天子的御马中也找不出四匹同色的，而将相们只能乘牛车；中原不适宜养马，养出来也大多不能作为战马。而匈奴是游牧民族，马匹众多，牛羊成群，其民从小学习骑射，战时全民皆兵，倾巢而出有数十万之多。
刘邦在世时就意识到这一点，汉军光靠步兵无法与匈奴交战，以战斗力而论，汉朝不敌匈奴。基于这种实力对比，汉朝只好对匈奴采取和亲政策，纳贡嫁女，以期匈奴单于对汉略微亲近。但匈奴仍不断南下侵犯。
匈奴的问题到刘邦去世也没有解决，吕后当政时仍要面对强大的匈奴。
吕后刚刚称制，封赏了吕氏家族，就收到了匈奴单于冒顿的一封信，信上说：“我生活在北方草原上，擅长的是骑马打仗，我的部下拥有控弦猛士三十万。我现在来到边境，很想深入汉家的腹地一游。听说您的丈夫不久前死去，而我也刚刚失去妻子，我们两人各为孤男寡女，你为什么不嫁给我呢？”
冒顿就是十几年前把刘邦围在白登山上的匈奴单于。汉朝嫁公主给单于，每年又赠送大批丝绸、粮食、酒等物，约为兄弟，试图柔服匈奴，但匈奴更为骄悍。其经济落后于中土，又把汉的和亲政策看成是软弱的表现，所以仍时常在边境抢掠。
也不知单于写这封信是出于什么目的，可能就是为了羞辱一下大汉的当家女主人。
吕后看完信后，气得脸色发白，但是并没有一下子发作。她想了想，命人擂响聚将鼓，鼓声震响，不一会儿，文臣武将都聚集到未央宫的前殿了。
大臣们不知道发生了什么事，面面相觑，彼此猜测。吕后拿起信对身边的小太监说：“你读给众臣听！”小太监诚惶诚恐、哆哆嗦嗦地读完，未央宫一下子像炸了锅。
竟然要娶我们的皇太后？太过分了，不想活了呀？大家议论纷纷。
吕后本来就不指望有人会出什么计策，能一下子灭掉匈奴，她叫人当众宣读这封信是要告诉大家：汉朝边境不安，众臣任重道远。
这时，上将军舞阳侯樊哙突然站出来说：“太后陛下，我愿带领十万人马，横扫匈奴，把冒顿的人头带来给您！”樊哙气势汹汹，大有吞并匈奴之势。吕后微微一笑，没有说话，各位将领看到吕后的表情，都想迎合吕后的心意，齐声说：“好！”
因为樊哙是吕后的妹夫，吕后一直比较偏袒他，但这次樊哙太着急，说话欠考虑。吕后心想：樊哙说话也太草率了，难道就不过一下大脑？
这时，站在角落里的中郎将季布说：“臣认为上将军说话不妥，真该斩首啊！当年，高皇帝率领三十多万大军尚且被围困在平城，如今樊哙用十万人马怎么能横扫匈奴呢？这是当面撒谎！再说秦王朝正因为对匈奴用兵，才引起陈胜等人起义造反。直到现在创伤还没有治好，而樊哙又当面阿谀逢迎，想要使天下动荡不安。”
季布直言不讳，令殿上的人都感到惊恐。但是吕后心里清楚，季布说的句句是实，她整整衣衫，微笑着问：“舞阳侯，你觉得十万人马就能扫平匈奴吗？”樊哙说：“这个……这个……”似乎也觉得自己刚才的话不妥，现在也找不到合适的借口。吕后威严地打断了他的话：“算了，算了，在下面好好想想。”樊哙像犯了错误的小学生，一声不吭。
接着，吕后对列队中的陈平说：“陈爱卿，来而不往非礼也，我口述，你替我写下一封信，命使者带给匈奴单于吧。”陈平回答：“遵命！”
未央宫响起了吕后的平心静气的声音：“单于赐下信件，我们举国上下，莫不诚惶诚恐！单于雄伟，正在盛年，老妾本应亲身前往侍奉。可惜年逾六十，色衰神弱，发齿尽脱，行步蹒跚，见单于岂不羞惭？谨献上后宫美女三十名、锦帛十万匹、御用精米八十万斛、精酿宫酒百石，敬请大单于笑纳。”
众臣听了心里很复杂，一是惭愧，二是敬佩。他们知道吕后心狠手辣，但是也看到了吕后政治家的风度，这确实不是一般女子能做到的。
陈平写完回信，呈给吕后看。吕后看了看说：“派使者到匈奴。”吕后顿了一下说：“诸位，今天召集大家来，并不是要你们看小单于的信来取笑我。而是让你们知道，匈奴强悍，我们现在还没有办法，各位下去要多想想今天的事。”群臣山呼万岁。
匈奴的冒顿单于一向自信汉朝大军仍不是自己的对手，写信时本来出于一种戏谑的态度，看汉朝的太后有什么反应，会不会破口大骂。但是看到吕后的信后，冒顿深感意外，感慨地说：“我知道汉朝的皇帝死了，不知道他的女人这么厉害，这个女人真是不简单。”然后把信给臣属们看，臣属们都感慨不已。冒顿想了想说：“中原一向讲究礼仪，我本来也娶了汉朝的公主，对太后是一种冒犯，与我大单于的形象不符，我还是再写一封信吧。”
于是冒顿又写了一封信，这封信言辞恳切，真诚请求吕后原谅他的过错，同时“感谢汉朝赏赐的美女，曾经下嫁的公主是太后的女儿辈，那冒顿应该对太后称晚辈了。希望汉朝每年冬天援助匈奴一些粮食和布匹、粮食，让我们顺利度过冬季，我们绝不再骚扰汉朝边境。”
吕后说：“孺子可教。”欣然答应了冒顿的请求，到冬季的时候给予匈奴物质上的帮助。生活在边境上的匈奴人，对吕后很感激，盛赞她的慷慨。
此后很长一段时间，汉朝与匈奴相安无事。
从吕后的行事作风来看，她是受不得半点委屈的，且不讲情面，看戚夫人的命运就知道了，但是这并不代表吕后就是一个胡搅蛮缠、心胸狭窄的小女子。匈奴一封具有挑衅意味的“求亲信”，本来会引来一场边境战争，却被吕后悄无声息地化解了。由此证明了吕后忍辱负重的性格和政治家的胸怀和眼光。当时的汉朝是无法荡平匈奴的，轻易发动战争只会增加国家的经济负担，也会使边境百姓陷入战争离乱之苦。在时机不成熟时，吕后选择了柔和的外交方式，无疑给百姓带来福音，也为汉武帝时重创匈奴创造了条件。