就在赵佗提倡汉越通婚，带领南越百姓致富奔小康的时候，中原地区的战争终于打出了结果，楚霸王项羽在乌江拔剑自刎，刘邦当上了皇帝，定都长安，史称汉高祖，这个王朝被后世称为西汉王朝。

刘邦得了天下，也没有亏待那帮好哥们，给他们各自封了王，封地分赏。没想到，这些异姓王占山为王，纷纷造反，从战友变成对头。汉高祖十年，刘邦率领大军来到了东垣（今石家庄市东古城）平定叛军，改东垣为“真定”，求得就是“真正安定”。这场战争的胜利，基本上稳定了汉王朝在中原的统治，也让刘邦想起了一个人，谁呢？就是从河北真定走出去的南越王赵佗。

平定了异姓王的叛乱，刘邦松了一口气，可要想一统天下，岭南那块地儿也不能撒手啊，他问丞相陈平：“如何才能收复岭南地区，一统天下呢？”陈平说：“要想收复岭南，我给陛下推荐一个人。”这个人是谁呢，就是陆贾。陆贾是个爽快人，见到刘邦以后也不拐弯抹角，直接说：“陛下只需要颁给微臣一张圣旨，诏封赵佗为南越王，其他的事情，微臣凭着三寸不烂之舌就可以搞定。”

刘邦一听这话，脸又耷拉下来，他刚刚除掉了那些异姓王，让老刘家的子孙们封王封侯。现如今，陆贾又让他封一个异姓的赵佗为王，这不是明摆着跟他唱对台戏嘛！

陈平一看刘邦脸色不好，连忙出来打圆场：“这个赵佗带兵数十万，控制岭南方圆千里，易守难攻。如果我们不用和平招抚，大汉江山就会再起战火，以微臣之见，赵佗这个南越王可以继续当，皇上只是认可，不是诏封，表现出我大汉天子的仁爱。不过，赵佗必须每年给我大汉天子进贡。他的相国、郡守，都要陛下审定。这样的话，咱们不动一兵一卒，就能安抚岭南三郡。”听到这，刘邦这才反过味儿来，那张乌云密布的脸立时可多云转晴了：“好，就按你们的意见办吧！拟旨，诏封赵佗为南越王。”

这边刘邦给赵佗写诏书，那边陆贾打点行装。汉高帝十一年五月，陆贾带着圣旨，马不停蹄的朝南越国而去。