彭越既死，刘邦以梁国位处中原重心，不宜势力太大，乃将其土地分裂为二，东北仍为梁国，由皇子刘恢出任梁王，西南为淮阳国，由皇子刘友出任淮阳王。
立南越王，树立南方统辖形象
北方问题已大致告一段落，刘邦乃将其注意力移到南方。他派遣陆贾为使节，以玺绶拜秦国的南海尉赵伦为南越王，并令其在南方管辖少数民族的百越人，使无为南方边境之患害。
秦二世期间，南海郡任嚣重病将死之际，召见龙川赵佗，与之商议道：
“秦国苛政无道，天下共苦之，目前听说有陈胜者起兵作乱，天下不知会发生什么样的结果。我们南海属僻远之地，我恐怕乱事会影响到我们这里，所以准备与其断绝互通之道，以作防备，并观察众诸侯之变化，不幸却重病如此，所以一直未付诸行动。
“我们这里西方有番禹之峻山险岭，东方又有南海阻断，东西长数千里，若有中国人的智慧相辅，此亦可为一州之王也，必要时可宣布独立，成为一国。但郡中长吏，无有胆识者，故召见先生以共谋大事。”
当场立书据，提升赵佗为南海尉。
任嚣死后，赵佗便移檄昭告横浦、阳山、湟谿关：
“乱兵即至，紧急断绝道路，结集兵力，谨守家乡之安全。”
并暗中诛杀秦王朝设置的官吏，代之以自己人马。不久，秦国灭亡，赵佗便率军攻打桂林及象郡，自立为南越武王。
陆贾奉刘邦命晋见赵佗，赵佗以异族服饰接见之。
陆贾见之，也不行礼，便大声表示：
“足下原是中国人，父母兄弟的坟墓仍在真定。今足下却弃绝中国礼俗，反依从落后的蛮邦文物，欲以区区南越和天子相抗衡，我看祸将及自身了。
“秦国无道，诸侯、豪杰具起争雄，唯有汉王率先攻入关中，据有咸阳。项羽背弃约定，自立西楚霸王，诸侯皆向他屈服，不可谓不是至强的势力了。
“然而汉王由巴蜀起兵，争夺天下，诛灭项羽，五年内海内平定，此非人力，天意也。也就是说当今陛下属天运之所属。［奇书网·电子书下载乐园—isuu.］
“今足下僭号称王南越，不助天下诛除暴逆，是以天朝将相都主张集结兵力南下问罪。唯独天子体察人民劳苦，希望不动兵戎，才会派臣到这里来册封足下，足下应该出郊相迎，北面称臣才是啊！”
“不意足下自认势力强大，居然妄想抗命，如果朝廷闻之，掘毁足下祖坟，夷灭宗族，派遣偏将率十万大军前来，南越吏民可能会共怨足下，足下生命，就在旦夕之间了。”
这番话说动了赵佗之心，于是他蹶然起坐，对陆贾辞谢说道：
“久处蛮邦，殊失礼仪，请勿见怪！”
陆贾：“足下知过能改，也算贤王！”
赵佗进而问道：
“我和萧何、曹参、韩信等比较，谁较贤能？”
陆贾随口说道：
“足下似乎稍胜一筹！”
赵佗又问：“我和当今皇上相比，谁较贤能？”
陆贾见他愈说愈不像话，便正色表示：
“皇帝继五帝、三皇之业，统理天下。中国的人口以亿万计，地方万里，万物殷富，政由一家统理，这种事情即使在中国也是第一遭。今君王人数不过数万，又僻居蛮夷，崎岖山海间，也不过汉王朝之一郡耳，怎么比得过当今皇上呢？”
赵佗也不以为意，大笑说：
“我不在中国起义，所以才会在此当王，倘若让我居于中国，也未必不如当今皇上呢！”
赵佗和陆贾意气相投，双方很有话讲，乃留陆贾共同饮宴，长达数月彼此交谈不倦。
赵佗对陆贾说：
“越中没什么人才，可共同交谈的更少，自从先生来了，使我闻所未闻，真是幸会啊！”
于是踢陆贾价值千金的珍宝，陆贸也把值约千金所有礼物送给了赵佗，并拜赵佗为南越王，签定和约，向汉称臣，双方共同维护南方边疆的安全和发展。
陆贾回长安，向刘邦报告和谈成功，赵佗接受册封，刘邦大悦，拜陆贾为太中大夫。
马上得天下，不可马上治之
陆贾不但口才好，反应快，胆量尤大。
和平的时候即将来临，他很希望刘邦能更关心文化些。因为如果文学多受到点重视，大伙儿过度争权夺利所产生的悲剧或许可以稍微减少，否则和平的时刻很难真正到来。
但他知道刘邦最讨厌别人咬文嚼字。
“这需要抓对时机，才能感动皇上！”
陆贾常在亲近友人间谈论着。
他故意偶尔不小心在刘邦面前说论起诗、书来。
刘邦听了自然不高兴地骂道：
“我们大伙儿都是在马上得天下的，为什么要谈论那无聊的诗、书呢？”
陆贾马上乘机表示：
“天下是可以在马上得之，但却能够在马上治理吗？商汤、周武得天下是用武力，但却也要用典章制度来守成的啊！文武并用，才是长久之术呀！”
“以前吴王夫差、智伯。秦始皇都是过度倚赖武力而导致灭亡的啊！如果秦朝在统一天下后，能够效法先圣，实行仁义，陛下安得有天下乎？”
刘邦听了，也自觉不好意思，便表示：
“请试着为我讲一些秦所以失天下、我所以得天下，以及古今成败的道理吧！”
陆贾便简单地记载些存亡的关键原因，共有十二篇，每篇整理完后，便向刘邦奏上，刘邦都点头称许，左右同呼万岁，并称陆贾所整理出的奏篇为《新语》。
这段时间，政治比较安定，一切没事，劳碌惯了的刘邦却生了场小病。心情郁闷使他不想见人，常躺卧在禁中休息，并告诉侍从的太监，谁也不准进来。
有时一连好几天，也都不上朝，周勃、灌婴等有事禀告，也不接见。
樊哙听到这种现象，立刻要求晋见刘邦。
刘邦自然也拒绝接见，樊哙直闯禁中，用手推开侍从直入，大臣们也立刻跟随其后进去。
只见刘邦和一位宦官睡卧着。
樊哙等跪下流涕劝道：
“昔日，陛下和臣等在丰沛起义，逐定天下时，是何其雄壮啊！如今天下刚定，您怎就变得如此疲惫。而且陛下重病，微臣等多么的担心啊！陛下不愿和臣等共计国家大事，却宁可和一宦者独自在此吗？陛下难道不见赵高亡秦之事乎？”
刘邦不好意思，大笑而起，立刻上朝议事。
淮南王见醢起义
秋七月，再度发生震撼天下的大事。
惟一仅存的异姓大诸侯——淮南王英布举兵造反。
英布和彭越相同，都是盗贼出身，但彭越以打游击战出名，并未成为正规的将领。
英布则以其过人的猛勇为项羽所欣赏，成为楚军先锋军团大将，作战之勇敢被公认仅次于项羽，即使龙且都尚逊他一筹。
不过项羽似乎看不起英布的出身，一直未给予他应有的礼遇，这也是英布后来叛楚投汉的最主要原因。
刘邦自己也干过土匪，所以对英布倒不会用有色眼光看待，甚至给予和自己完全相同的食宿条件，让鲁直的英布感动得泪流不停。
荥阳对峙期间，英布数度坚守成皋，两人患难与共，倒建立了不少交情。
汉王朝建立后，虽然身为最南端的诸侯王，英布仍常不远千里地参加长安或洛阳的庆典，向心力方面算是相当不错的了。
但他和楚王韩信、梁王彭越同时受封，而且三人都以军功闻名，因此在心态上也有英雄相惜之感。
韩信在未央官被害事件，对英布是件重大打击，从此他便很少参加中央的庆典。
陈豨造反时，英布也只派部属前往，但刘邦以其距离较远，并未怪罪。
导火线则是彭越被杀事件。
韩信造反罪证不足，虽被杀，但总算留得全尸。
彭越就惨了，他的罪证完全是吕后捏造的，为了证明这些罪证的可靠，彭越必须完全依照造反者的处罚执行，除来首示众外，他的身体还被分尸后醢成肉干，分送给各地的诸侯食用。
使者送彭越之醢肉到淮南时，英布正在外狩猎，见到醢肉，又恐惧又恶心，立刻暗中令人集结部队，注意都郡有什么紧急的反应。
英布有位非常宠爱的妃子生病就医，中大夫贵赫想透过妃子讨好英布，因而以厚礼邀请妃子到家中饮宴。
英布接到消息，怀疑贲赫引诱其妃子，有不可告人之事，乃下令逮捕贲赫。
贲赫逃往长安，向刘邦诬指英布谋反，他上状表示：
“英布早有叛变计划，趁此时阴谋未发，先捕而诛杀之。”
刘邦无法确认，乃以此状传阅相国萧何。
萧何表示：
“英布应不至于有此阴谋，恐是仇家诬告，请先械系贲赫，再派人到英布处征验。”
英布见贲赫逃往长安，便怀疑他会密告国中很多不可见人之事，又见朝廷派使节来，害怕自己落入韩信及彭越被骗上京的后尘，遂杀害贲赫全家，举兵造反[奇·书·网-整.理'提.供]。造反消息传至长安，刘邦便赦免贲赫，并以之为将军，准备攻击英布。
英布将使下计，不足虑也
刘邦召开御前军事会议，商讨对付英布的计划。
众将领表示：“现在除了发兵出击，坑杀那家伙外，还有什么需要讨论的吗？”
刘邦听了摇头苦笑。