游说刘荣失败，让公孙诡深感惭愧。但他并不是一个愿意认输的人，尽管当场警告了刘荣，他还是有些不放心，如何才能让刘荣永远的闭嘴呢？想了想，公孙诡觉得还需要做一件事。
办完了这件事后，公孙诡回到了梁国。向刘武汇报了游说刘荣的过程后，公孙诡谢罪道：“臣办事不力，还请大王责罚。”
刘武爽朗一笑：“这件事本就考虑过失败的可能，你无需自责，幸好我们还有预案。接下来，谁去匈奴呢？”
羊胜很想自告奋勇，却有些犹豫，刺杀事件办得很成功，如果游说武都公主再次大功告成，会不会让公孙诡心里不舒服呢？显得公孙诡能力不行。
不料，公孙诡却主动提出：“羊大人的游说能力远胜于臣，臣恳请大王让羊大人出使匈奴。”
刘武很感动：“公孙大人的胸襟气度让本王身为感佩。既如此，羊大人，你就跑一趟吧。”
羊胜深鞠一躬：“公孙大人的高风亮节，羊胜自愧不如。此番出使，臣必不负大王所托，不负公孙大人之信任。”
睢阳距离匈奴王庭超过五千里，羊胜足足花了一个多月才到达。到达匈奴王庭时，时值五月，是匈奴草原生机最为勃勃的时候，蓝天白云之下，牛羊成群，牧民们或悠闲的弹着胡琴，或有条不紊的挤着牛奶。
羊胜装扮成商人的模样，并没有遭到太多的阻拦。出发之前，羊胜已经打听到，匈奴王庭有一个名叫中行说的汉人，极端仇视汉朝，几次三番怂恿军臣单于入侵，却始终没能如愿。
羊胜觉得，中行说对这个计划一定很感兴趣。所以，在中行说面前应该实话实说，直接亮出梁王使者的身份。说服了中行说之后，再通过中行说的引荐，以刘荣使者的身份劝说武都公主。
稍作休息，羊胜打听到了中行说的住处。这些年来，中行说逐渐被同化，生活习惯与匈奴人无异，唯独帐篷却和其他人保持了一定的距离。匈奴人每天夜生活丰富，中行说却习惯早睡。