遊說劉榮失敗，讓公孫詭深感慚愧。但他並不是一個願意認輸的人，盡管當場警告了劉榮，他還是有些不放心，如何才能讓劉榮永遠的閉嘴呢？想了想，公孫詭覺得還需要做一件事。
辦完了這件事後，公孫詭回到了梁國。向劉武匯報了遊說劉榮的過程後，公孫詭謝罪道：“臣辦事不力，還請大王責罰。”
劉武爽朗一笑：“這件事本就考慮過失敗的可能，你無需自責，幸好我們還有預案。接下來，誰去匈奴呢？”
羊勝很想自告奮勇，卻有些猶豫，刺殺事件辦得很成功，如果遊說武都公主再次大功告成，會不會讓公孫詭心裏不舒服呢？顯得公孫詭能力不行。
不料，公孫詭卻主動提出：“羊大人的遊說能力遠勝於臣，臣懇請大王讓羊大人出使匈奴。”
劉武很感動：“公孫大人的胸襟氣度讓本王身為感佩。既如此，羊大人，你就跑一趟吧。”
羊勝深鞠一躬：“公孫大人的高風亮節，羊勝自愧不如。此番出使，臣必不負大王所托，不負公孫大人之信任。”
睢陽距離匈奴王庭超過五千裏，羊勝足足花了一個多月才到達。到達匈奴王庭時，時值五月，是匈奴草原生機最為勃勃的時候，藍天白雲之下，牛羊成群，牧民們或悠閑的彈著胡琴，或有條不紊的擠著牛奶。
羊勝裝扮成商人的模樣，並沒有遭到太多的阻攔。出發之前，羊勝已經打聽到，匈奴王庭有一個名叫中行說的漢人，極端仇視漢朝，幾次三番慫恿軍臣單於入侵，卻始終沒能如願。
羊勝覺得，中行說對這個計劃一定很感興趣。所以，在中行說麵前應該實話實說，直接亮出梁王使者的身份。說服了中行說之後，再通過中行說的引薦，以劉榮使者的身份勸說武都公主。
稍作休息，羊勝打聽到了中行說的住處。這些年來，中行說逐漸被同化，生活習慣與匈奴人無異，唯獨帳篷卻和其他人保持了一定的距離。匈奴人每天夜生活豐富，中行說卻習慣早睡。