两个功高盖世的诸侯王都被干掉了，刘邦稍稍安心了。
接下来，他把目光瞄准了南方。
全国没有安定下来，搞经济建设，那是扯淡，刘邦要把全国的不稳定势力全部摆平，他不想跟秦始皇一样，挂了后国家就完蛋。
这次，他要摆平那个楚国南边的地方。
楚国南边，大致现在长沙、云南、广西、广东、海南等地，是极其荒凉的地方。在秦二世时，是南海尉任嚣负责管理。
任嚣生病快挂了，中原又一片大乱，他叫来真定人赵佗，语重心长地说：秦无道，天下都受苦很久了，听说陈胜作乱，天下还不知道会怎样呢！南海偏僻，离中原遥远，我就怕战火蔓延到这里，想把道路给毁了，不让他们过来，静观天下形势……唉，但我这身子骨，恐怕是不行了，南海这块地方，东西横跨千里，又有山川险阻，完全可以立国，现在南海郡中的官员，都不成器，所以把你叫来，想把南海郡交给你，你可以自立为王。
赵佗于是被借调到南海郡办事，任嚣不久就挂了，本来他是没有权力分配继任者的，但现在天下大乱，秦二世顾不了这边，他就索性把公权私自交给了赵佗。
赵佗上任后，立即下令把通往中原的大道全部摧毁，聚兵自守。
秦灭亡后，赵佗立即带兵去攻桂林、象郡。
本来南海、桂林和象三个郡是同一个行政级别，都是郡守管理，这赵佗突然火并，把两郡全部攻下，并且振臂一呼：从今天起，老子就是南越王！
刘邦建国后，赵佗这南越王已经当了好多年了。
赵佗，到底对汉是什么态度呢？刘邦杀完彭越，就开始考虑赵佗的事了。
开会商议后，最后决定，封赵佗为南粤王，他自封的南越王政府不承认。
皇帝封他，他如果接受，就说明他听命于皇帝，如果他不听从，那就说明他跟皇帝要对着干，或者要谈条件。
为了万无一失，刘邦派陆贾带着印玺去南海封赵佗。
这次出使南方的主要任务，还是以和为主，刘邦吩咐，能和解最好，尽量不要翻脸。
陆贾说，老大你放心吧，我有分寸。
陆贾到了赵佗这地方，赵佗接见他，却很放肆地躺在地上，双腿叉开，叼着雪茄。
陆贾平静地说：你是中原人，亲戚、族弟、祖坟都在真定，你现在不讲礼仪，跟野蛮的越人也差不多了，难道还妄想率领这些野人，跟中原抗衡吗？
话说得很不客气。
当年，汉王先入关，项羽虽然很牛，最后还是五年之内就被灭了，这是人力所为吗？这是天意！
现在皇帝听说你在这里多年，非但不助天下干秦，还想带兵痴心妄想！皇上可怜百姓劳苦多年，所以休兵罢战，让百姓能够好好生活，派我来封你为王。你本该到郊外迎接天子使者，受封，但我看你却像要跟汉决一死战！如果我把你的态度告诉皇上，恐怕你的祖坟都要被崛起，你在真定的亲戚都要被杀光！然后，皇上只要派一个偏将带领十万兵马，就能灭了你南越。你是要打还是要降，很容易，就在你一念之间！
要挖祖坟，还要杀亲戚，这赵佗一想，划不来。
赵佗本来就不打算打，只是想给陆贾一个下马威，没想到这陆贾如此威猛，马上坐直了身子，道歉：我在野蛮之地待久了，忘记礼仪了，你不要怪罪啊！
赵佗立即跟陆贾套近乎，聊天时，不忘问一句：你看，我跟萧何、曹参、韩信相比，怎么样？
陆贾只好拍他马匹：还是你了不起。
那我与皇帝比呢？
这，有点过分了吧？
啊呀，开个玩笑，你不回答就算了。赵佗老奸巨猾。
陆贾知道他不是开玩笑，说：皇上统一了全国，这无上的事业，是开天辟地以来没有过的，现在全国的人数可以用亿来计数，物资财力不可胜数，你这里人口也就十多万，都是些野蛮人，虽然广阔，但许多地方都是山川，住不了人，你的实力就好比汉的一个郡而已，你还想跟皇上比！？
赵佗嘴上还不肯服输：我不去中原啊，要是我去中原的话，不比汉差！
这话，有点嚣张了。意思就是，我没去啊，要是我去，还有刘邦的今天吗？
就好比唱歌比赛，一个没参加的人大言不惭：我没去参加啊，要是我去参赛的话，冠军还是他（她）吗？
这话，其实忒没意思。
陆贾在南方住了几个月，断断续续告诉赵佗许多新鲜事，赵佗因此才更加了解中原的现状。
陆贾不辱使命，回来就得到了刘邦的表彰。