就在太子刘启为此愤愤不平之时，匈奴那边传来了消息，匈奴老上单于病亡，其子左贤王军臣接任匈奴单于。
第二日清晨，未央宫中朝会之上，文帝问众臣道：“卿等以为，匈奴新立单于，我大汉应如何作为”。
众臣听此言，便纷纷小声议论，“不知这匈奴新的单于会不会领兵犯我汉境……”。
曲周侯郦寄上前言道：“陛下，匈奴新立单于，我大汉自然是要派使节前往匈奴王庭，以探明匈奴单于对我大汉之态度，若匈奴与我大汉修好自是最佳，若对我大汉生有敌意，却也可早做防范”。
太子少傅晁错道：“陛下，曲周侯之见大善，自当如此，自当如此”。
“朕也赞同曲周侯之意，却不知，派何人出使匈奴为好”。
文帝此言一出，大殿之内便鸦雀无声。
文帝只得感慨道：“可惜，此时陆卿不在，若他在定可为朕出使匈奴”。
陆卿便指的是陆贾，当年南越赵佗称帝便是文帝命陆贾出使南越，说服赵佗接受汉朝赐予的南越王印，称臣奉汉约，而陆贾已在文帝元七年病亡……
“陛下莫急，臣以为中大夫李信，可用以出使匈奴”，丞相申屠嘉言道。
“丞相为何举荐此人”。
“陛下有所不知道，此人是一干吏且机智过人，定能完成使命”。
“如此，便循丞相之意吧”。
西汉初年，皇帝对丞相礼遇隆重。按照汉朝任免丞相的仪式规定，皇帝本人亲自出席朝会，在京六百石以上的官员必须到会。
丞相晋见，皇帝必须在正殿具正式朝服接见。丞相奏事毕，辞出，皇帝要起立、送至殿门，固丞相之言，皇帝一般都会遵从。
而这个李信便在皇帝召命之下持节奔赴匈奴王庭而去……
匈奴的这位军臣单于，便是后来被刘彘在马邑设伏袭击的匈奴单于。
历经一月之久的跋涉，李信终于到了匈奴王庭所在，见到了军臣单于。
匈奴王帐之内，李信持节拜见匈奴单于，道“拜见单于！我奉大汉天子之命，出使匈奴，前来递交国书”。
军臣单于道：“哈哈哈，国书，本单于怎么不知什么国书！本单于还以为，是汉朝皇帝派人来送汉朝公主前来和亲”。
“单于怎能如此讲话，我大汉皇帝派使节前来，单于之言，岂不是要伤了大汉与匈奴的友谊”。
李信此言一出， 一旁的匈奴将领道“哈哈哈，天空上飞翔的雄鹰，怎会与绵羊有什么友谊！”。
“混蛋，给我住口，本单于面前还没有你说话的地方”。
军臣单于转头望着气愤的汉使李信道：“汉朝使者既然到了我大胸奴之地，本单于自然要好好招待一番，来人呐，上酒食。”