早已料到大汉会有求和之举，故意派骑兵随行，炫耀武力。他当即下令：“传朕旨意，命执金吾率两千禁军前往迎接，务必展现大汉威仪，不可让蛮夷看轻。善待匈奴使者，安置在鸿胪寺驿馆，三日后在未央宫设宴款待。同时，命宗人府即刻挑选宗室女子，择其贤良淑德者，册封为永安公主，筹备和亲事宜。”
旨意刚下，宗人府令刘揭便犯了难。宗室女子虽多，可谁愿让自家女儿远嫁漠北蛮荒之地？当晚，刘揭刚回到府中，就有十余位宗室王公上门求情，有的说女儿年幼，有的说女儿体弱，更有甚者，竟连夜将女儿送到外戚家中藏匿。其中反应最激烈的，是刘邦的堂弟、营陵侯刘泽。刘泽膝下仅有一女刘嫣，年方十五，容貌秀丽，精通诗书，本已与绛侯周勃之子定下婚约，听闻和亲选女之事，刘泽直奔未央宫，跪在宫门外放声大哭，声称若要选他女儿和亲，他便当场撞死在宫门前。
此事很快传到吕后耳中。吕后正在长乐宫教导鲁元公主刺绣，听闻消息后，手中的针线一顿，丝线“啪”地断裂。她放下绣绷，对身边的侍女道：“备轿，去未央宫偏殿。”鲁元公主连忙起身：“母后，您要去为营陵侯求情吗？”吕后摇了摇头，目光深邃：“我不是去求情，是去为陛下分忧。”
偏殿中，刘邦正为选女之事烦躁，见吕后进来，便皱着眉道：“你来了正好，刘泽在宫门外闹得不像话，你说该如何处置？”吕后示意内侍退下，亲自为刘邦倒了杯热茶，缓缓道：“陛下，刘泽虽是宗亲，却也手握兵权，若真逼死他，恐寒了宗室之心。可和亲之事关乎边境安危，又不能半途而废。”她顿了顿，压低声音，“臣妾倒有个人选——前赵王张耳的孙女张嫣，其父早逝，由其母抚养，虽非宗室直系，却也是名门之后，容貌才情不输宗室女子。更重要的是，她母亲早有攀附皇家之意，若陛下册封为公主，她们定会应允。”
刘邦眼中一亮：“张耳是开国功臣，其孙女身份足够尊贵，冒顿那边也说得上话。可她毕竟不是宗室，会不会被匈奴察觉？”吕后微微一笑：“臣妾早已想好，可先将张嫣接入宫中，认作臣妾的义女，再以公主之礼出嫁，谁会怀疑？况且张嫣母亲贪慕虚荣，只要许以厚赏，让她三缄其口易如反掌。”刘邦沉吟片刻，终是点头：“就按你说的办。你亲自去一趟张府，说清利弊，务必让她们心甘情愿。”
吕后当日便带着厚礼前往张府。张嫣的母亲李氏听闻吕后来意，先是一惊，随即眼中闪过贪婪之色。吕后将黄金百两、丝绸千匹摆在桌上，沉声道：“张夫人，嫣儿若能为国和亲，陛下定会封你为诰命夫人，赐良田千亩。若你不肯，如今宗室都在藏女，陛下震怒之下，怕是要拿张耳旧部开刀了。”李氏哪敢不从，连忙拉过一旁的张嫣，让她跪下谢恩。张嫣虽满脸泪水，却也知事已至此，只得含泪领命。三日后，刘邦下旨，册封张嫣为永安公主，接入宫中教养，学习匈奴礼仪。
旨意一下，朝堂之上虽仍有少数官员私下议论，却无人再敢公开反对。散朝后，刘邦留下娄敬和陈平，在偏殿密谈。“娄敬，你随匈奴使者一同前往漠北，主持和亲大典。记住，不仅要送公主过去，更要摸清匈奴的虚实——他们的兵力部署、粮草储备、各部族的关系，都要一一打探清楚，回来禀报于朕。”刘邦的眼中闪过一丝锐利，和亲只是权宜之计，他从未放弃过北伐的念头。
娄敬躬身领命：“臣遵旨。臣定会不负陛下所托，探清匈奴虚实。只是臣还有一请，望陛下恩准。”“但说无妨。”“臣恳请陛下，在陪嫁之物中，多带些儒家经典和医书。匈奴人尚武轻文，若能让他们接触中原文化，久而久之，或许能减少几分戾气，增进汉匈情谊。”刘邦点了点头：“准了。你想得周到，就按你说的办。”
陈平也上前道：“陛下，臣已让人备好厚礼，明日便去慰问匈奴使者。臣会从使者口中旁敲侧击，探探冒顿对和亲的真实态度，也好做到有备无患。”刘邦满意地点头：“有你二人办事，朕很放心。”
三日后，未央宫设宴款待匈奴使者。使者名叫骨都侯，是冒顿的亲信，身材高大，满脸胡须，身着华丽的匈奴服饰，却学着中原人的样子，端起酒杯向刘邦敬酒：“大单于听闻大汉皇帝愿与我匈奴永结秦晋之好，十分欢喜。若永安公主抵达漠北，大单于定会以阏氏之礼相待，从此汉匈两国，再无战事。”
刘邦笑着举杯回应：“单于深明大义，朕心甚慰。待公主出嫁之日，朕定会备齐厚礼，亲自送公主至长城脚下。愿汉匈两国，世代友好，共享太平。”骨都侯眼中闪过一丝得意，他起身献上冒顿的礼物——一张完整的白狼皮，和一把镶嵌着宝石的弯刀。刘邦命人收下，又回赠了丝绸和瓷器，宴席之上，气氛倒也融洽。
宴席结束后，骨都侯在驿馆中见到了陈平。陈平送上黄金和玉器，笑着道：“骨都侯远道而来，一路辛苦。这点薄礼，还望笑纳。”骨都侯毫不客气地收下礼物，道：“陈大人有话不妨直说。”陈平凑近道：“实不相瞒，朕与陛下都担心公主到了漠北，会不习惯草原的生活。不知单于对公主可有什么特殊的要求？我们也好提前准备。”