梁王的事情处理妥当后，吕后劝说汉高祖回到都城，高祖于是带着吕后一起回去，在宫里安稳地住了下来。大概过了一个多月的时间，高祖突然想到南方的南粤地区还没有平定，所以就特别派遣了楚地人陆贾，让他带着官印和绶带，去封赵佗为南粤王，命令他安抚管理好百越地区，不要成为边境的祸患。赵佗以前曾经担任过龙川县的县令，是归属于南海郡尉任嚣管辖的。任嚣看到秦朝的政治体系崩溃，中原地区陷入大乱，他也想借此机会崛起，独自称霸一方。但因为他年老体弱，疾病缠身，长期卧床不起。在他即将离世的时候，他把赵佗叫到了身边，对他说：
“现在天下已经大乱，从陈胜吴广起义之后，又有刘邦项羽这样的英雄崛起，不知何时才能恢复安宁。南海地处偏远，与蛮夷相邻，我担心这里会被乱兵侵入。我本来打算封锁北方的道路，自己开辟新的出路，先静观其变，然后再决定下一步的行动。但不幸的是，我的病情越来越重，有志向却难以实现。现在郡中的长吏们，没有一个能和我商量大事的。只有你赵佗，性格豪爽不羁，能够继承我的志向。这个地方背靠大山，面朝大海，东西绵延数千里，而且还有来自中原的人士在这里定居，他们都可以成为你的助力。如果你能趁机建立国家，也能成为一州之主啊！”
赵佗连连点头，表示接受任嚣的教导，于是任嚣就让赵佗代理南海尉的职责。不久之后，任嚣去世了，赵佗为任嚣举办了丧事，实际上开始担任南海尉一职。他向各个关口的守将发布公文，命令他们严格守卫边防，阻断北方的通道。对于那些秦朝时期派遣来的各县县令，他陆续派兵去逮捕并杀害，然后用他的亲信和党羽来填补这些空缺。之后，他又趁机攻占了桂林和象郡，自称为南粤武王。当汉朝的使者陆贾来到南海时，赵佗虽然没有拒绝接待他，但却摆出一副高傲的姿态。他坐在大堂上，头上不戴帽子，头发扎成一个椎形的发髻露在外面，身上也不系腰带，独自伸开两脚，坐姿就像簸箕一样。直到陆贾走进来，他还是保持着这种傲慢的样子。陆贾向来以口才着称，他没有对赵佗行礼，而是直接高声说道：
“你本来是中原人，你的父母兄弟的坟墓都还在真定呢。现在你却违背了常理，不戴帽子、解开衣带，想要凭借小小的南越国，与汉朝天子相抗衡，恐怕灾祸很快就会降临到你的头上了！回想当年，秦朝暴虐无道，导致天下豪杰纷纷起义，但只有现在的汉朝天子能够先入关中，占据咸阳，平定了暴秦。项羽虽然强大，但最终还是失败了，从开始到结束不过五年的时间，整个天下就重新归于统一，这都是天意啊，不是单靠人力就能做到的！现在你却擅自称王于南越，不帮助天下人讨伐暴逆之徒，汉朝的将相们都很生气，都想要发兵来讨伐你。但天子考虑到百姓的劳苦，想要让百姓休养生息，所以特地派遣我到这里来，册封你为南越王。你本应该到郊外迎接我，并向北称臣。没想到你却如此骄傲自大，想要违抗天子的命令。如果天子知道了这件事，他一定会大怒，可能会挖掘毁坏你的祖坟，屠杀你的宗族，再派遣将领率领十万大军来讨伐南越，到时候你将如何应对呢？就算是南越的官吏百姓，也会怨恨你，你的生命可能就在这旦夕之间了！”
陆贾先是用利害关系来震慑赵佗，想要先挫挫他的锐气。赵佗听后，猛然从座位上站了起来，说道：
“我在蛮夷之地待得太久了，以至于失了中原的礼仪，还请你不要见怪！”
陆贾回答道：
“你能够认识到自己的错误并改正，也算得上是一位贤明的君王了。”
赵佗接着问道：
“那我和萧何、曹参、韩信等人相比，到底谁更贤明呢？”
陆贾随口应付道：
“你似乎比他们还要稍微高出一筹。”
这是陆贾在稍微奉承一下赵佗，想让他心里高兴。赵佗听了这话，脸上露出了喜悦的神色，眉毛都舒展开了，他又进一步问道：
“那我和皇帝相比又如何呢？”
陆贾回答说：
“皇帝是从丰沛之地起家的，他讨伐了残暴的秦朝，消灭了强大的楚国，为天下百姓谋福利、除祸害。他的德行可以与五帝相媲美，功劳可以同三王相提并论。他统一了天下，治理着中原这片广袤的土地，中原的百姓数以亿计，幅员辽阔万里，都归皇帝统治，政权也高度集中。自从天地开辟以来，还没有出现过这样的盛况！而现在你呢，手下不过几万兵马，又偏居在这荒蛮之地，周围是崎岖的山岭和大海，地域大概也就相当于大汉的一个郡那么大。你自己想想看，你能比得上皇帝吗？”
赵佗放声大笑，说道：
“我之所以没有在中原地区起兵，只是因为我选择在这里称王罢了。如果我有机会统治中原，也未必就会比汉帝逊色呢！”
于是，他留下陆贾住在客馆里，连续几天都与他一起喝酒，纵情谈论时事。陆贾应对自如，对答如流，两人相处得非常愉快。赵佗满心欢喜地说：
“越中这个地方缺乏人才，没有一个人能和我好好交谈。现在幸好有先生你来到这里，让我听到了许多前所未闻的见解，这对我来说也是一件幸事啊！”
陆贾觉得和赵佗非常投缘，所以很乐意再多住几天，继续劝说他要真心归顺汉朝。赵佗被陆贾的真诚所打动，于是主动表示愿意臣服于汉朝，遵守汉朝的约定，并且拿出越中的珍宝作为礼物送给陆贾，这些珍宝的价值高达千金。陆贾也把自己随身携带的财帛赠送给赵佗，数量也大约相当于千金。主客双方都非常高兴，相处得非常融洽，然后才道别分手。
陆贾完成出使任务回到朝廷复命，高祖非常高兴，于是提拔陆贾担任大中大夫的官职。陆贾得到高祖的信任和重用后，时常进宫拜见高祖。每次与高祖谈论治理国家的事务时，他总是引用《诗经》、《尚书》等经典来阐述自己的观点，说得头头是道，津津有味。然而，高祖却对此非常反感，他生气地对陆贾说：
“我是靠骑马打仗才得到这个天下的，要那些诗书有什么用呢？”
陆贾回答道：
“靠武力可以夺取天下，但难道还能靠武力来治理天下吗？我听说商汤和周武王是通过武力取得政权，但随后采取了顺应民心的政策来治理国家，这样才能达到治理的目的。秦朝虽然并吞了六国，但它依靠严刑峻法，嗜好杀戮，所以很快就灭亡了。假如秦朝在统一天下后，能够施行仁义，效法古代圣王，那么陛下您又怎么能有机会灭掉秦朝，成为皇帝呢？”
陆贾的话说得既清晰又直接，让人一听就明白。高祖听了陆贾的话后，心中暗自感到惭愧，脸上不禁泛起了红晕。沉默了一会儿，他才对陆贾说道：
“你可以把秦朝为什么会失去天下，以及我为什么会得到天下的原因，详细地分条进行阐述，并且引用历史上古人成功或失败的事例，按照事情的发展脉络进行论证，写成一本书，也好作为后世的借鉴。”
陆贾接受了高祖的命令后，便迅速着手准备。他花费了好几天的时间，精心编纂了十二篇文章，然后上奏给高祖。高祖阅读后，对每一篇都称赞不已，左右的侍从也跟着一起高呼万岁。于是，这本书就被称为《新语》。
高祖皇帝在让南越国臣服之后，又安排了一位假公主嫁给匈奴的冒顿单于，这一举动也赢得了冒顿单于的欢心，他恭敬地上表称谢。那时候，四方少数民族都心悦诚服，整个中原地区也是政通人和，一片祥和。但世事难料，高祖皇帝突然身体不适，连续多日没有上朝。大臣们都想去宫里探望问候，可高祖却不愿意见任何人，他命令守门的官员，不管是亲戚还是功臣旧臣，一律不准放进来。这样一来，大臣们就都没法见到高祖，一次次地被挡在门外。大家伙儿都不知道高祖到底得了什么病，心里都七上八下的，互相猜测。只有舞阳侯樊哙，他试着进宫好几次，但都没能见到高祖。这让他非常生气，于是他就召集了其他大臣，一起硬闯进高祖的寝宫，守门的官吏根本挡不住他们。樊哙看到高祖躺在床上，竟然拿一个小太监当枕头，皱着眉头，半睡半醒的样子。樊哙心里很不是滋味，他悲愤地说：
“我们这些人，从陛下起兵开始，经历了大大小小上百场战斗，从来没见过陛下有过退缩。陛下以前是那么勇敢和坚强，现在天下已经安定了，陛下却不愿意上朝，连续多日卧床不起，为什么会疲惫到这种程度呢！而且陛下生病了，我们这些大臣都非常担心，都希望能亲眼见见陛下，看看您的身体是否安好。陛下怎么能拒绝我们，偏偏要和这些宦官待在一起呢？难道您没听说过秦朝赵高祸乱朝纲的事情吗？”
樊哙之所以敢这么说，是因为他心里有种感觉，觉得高祖可能并不是真的生病了。高祖听到樊哙的话后，笑了笑就站了起来，接着和樊哙他们聊了几句。樊哙看到高祖并没有什么大碍，心里也就踏实了，于是没有再多说什么，很快就告辞离开了。其实，高祖的病是因为心里发愁，大半是因为戚姬和她儿子的事情让他犹豫不决，所以他才一直闷在宫里，独自思考。被樊哙这么一说，高祖也只好暂时放下心事，重新出来处理政务。这样一来，他的精神一振，病魔也就自然而然地消失了。
过了几天，突然有一个淮南中大夫名叫贲赫的人来报告，说淮南王英布想要谋反，请求高祖赶紧发兵征讨。高祖担心贲赫是出于个人恩怨而诬告英布，所以不敢轻易相信他的话，于是先把贲赫暂时关进了监狱，另外派人去调查淮南王的情况。那么，英布是否真的想要谋反呢？在这简单地为各位说明一下。在此之前，彭越被高祖杀死，他的肉被剁成了酱，然后分赐给了各位王侯。英布得到这肉酱后非常震惊，害怕自己也会落到同样的下场，所以他秘密地派遣部将带领军队守卫边境，以防备不测。当时，淮南王英布的爱妾生病了，需要找医生来看病。而这位医生的家，正好就和中大夫贲赫的住宅相邻。贲赫以前曾在英布身边侍奉过，因此也见过这位王姬。这次，因为王姬生病要看医生，贲赫就想着趁机去讨好她。他特意购买了珍贵的礼物，想要送给王姬。等到王姬的病情慢慢好转后，贲赫又准备了一桌丰盛的宴席，借用医生的家里来举办，恭敬地请王姬坐上首席，自己则坐在最末的位置相陪。虽然男女之间应该有所避讳，但贲赫却没有在意这些嫌疑。王姬因为不好意思拒绝他的好意，也就参加了宴席，尽情地喝酒，直到喝得有些醉意，宴席才结束。然后，王姬向贲赫道谢，并回到了宫中。英布看到爱妾的病已经痊愈，心里挺高兴的。有时候他会问问爱妾生病时候的情况，爱妾就顺便提到了贲赫，说他既忠诚又有义气。可没想到，英布的脸色突然变得很难看，犹豫了好一会儿，才问出一句话：
“你怎么知道贲赫忠诚义气？”
爱妾被他这么一问，才觉得自己说的话有些冒失了，后悔也来不及了。但她又不能继续隐瞒，只好把贲赫如何赠送贵重礼物，如何设宴款待自己的事情简单说了一遍。英布本来不听还好，一听完这些话，更加生气了，他大声责备爱妾：
“贲赫和你有什么关系？你竟然这样优待他，莫非你和贲赫之间有什么私情！”
爱妾心中充满了悔恨和羞愧，又焦急又恼怒，慌忙之中带着哭腔辩解，坚决不承认和贲赫有私情。然而，英布就是不肯相信她的话，竟然想要让贲赫来对质，于是派人去宣召他。其实这时候真的没必要这么急躁。贲赫见到使者的时候，还以为这是王姬在帮他宣扬好名声，所以非常高兴。但当他发现使者的言辞中有些不对劲时，他就开始殷勤地款待使者，并试探性地询问其中的缘由。使者被贲赫的深厚情谊所感动，便悄悄地告诉他真相。贲赫这才意识到自己可能弄巧成拙了，所以不敢应召，假装生病不能起身，使者也只好作罢，不再强求。等使者离开后，贲赫担心英布会派兵来抓他，于是立刻坐上马车，飞快地逃跑了。果然，不到半天的时间，英布就派了卫兵来围住贲赫的家，进屋搜查。但卫兵们找遍了每个角落，都没见到贲赫的人影，只好回去向英布报告。英布又命令卫兵去追赶，追了一二百里路，还是连贲赫的影子都没见到，只好又返回来了。而贲赫此时已经昼夜不停地往西赶路，到了都城去报告淮南王英布谋反的消息。
高祖心里其实一直想着要把那些功臣都除掉，现在正好英布自己送上门来找茬。不过，还好有萧何在旁边提醒高祖，说贲赫可能是因为和英布有仇才这么说的，高祖这才勉强同意了先调查一下。但高祖也担心贲赫是在撒谎，所以一边把贲赫关了起来，一边又派人去调查英布的情况。英布因为没追上贲赫，已经猜到贲赫肯定是跑到长安去告发他了。所以当朝廷的使者来的时候，虽然没有带来严厉的诏书，但英布看到使者对每件事情都查得那么仔细，就知道这肯定是贲赫在中间挑拨的。英布心想，既然已经这样了，那就干脆一不做二不休，把贲赫的全家都杀了，还想把朝廷的使者也抓住杀掉。幸好使者提前得到了风声，提前逃跑了，回到了长安，报告说英布已经起兵造反了。
高祖得知英布造反的消息后，就释放了贲赫，并任命他为将军，同时还召集了各位将领商讨出兵平叛的事宜。将领们都纷纷表示：
“英布能成什么气候？只要大军一到，就能轻松将他擒获。”
然而，高祖却显得有些犹豫，一时之间难以做出决定。原来，高祖的身体刚刚康复，还没有完全恢复过来，他打算让太子领兵去攻打英布。这想法是否与之前对付头曼单于时的策略相似呢？值得一提的是，太子身边有四位尊贵的客人，他们都是隐居山林的高士，年岁已高，满头白发。他们分别是东园公、夏黄公、绮里季和甪里先生，这四位老者一直隐居在商山，被人们尊称为“商山四皓”。高祖以前就常常听说这四位老人的大名，但多次邀请他们入朝为官，他们都没有答应。建成侯吕释之，他是吕后的亲哥哥，奉吕后的命令，想要确保太子的地位稳固，于是特意去向张良请教办法。张良建议他去迎接这四位老人，让他们辅佐太子，这样太子的地位应该就不会被动摇了。吕释之虽然不知道这四位老人具体有什么神奇之处，但还是按照张良的建议，以非常恭敬的态度和丰厚的礼物去聘请他们。这四位老人看到吕释之的态度非常诚恳，就勉强答应出山，亲自去拜见太子。他们来到长安后，太子刘盈对他们特别礼遇，就像对待老师一样尊敬。这四位老人看到太子如此尊重他们，也不好意思立刻就走，于是就留了下来。当英布起兵叛乱的消息传来，太子刘盈有可能被派去监军的传言四起时，那四位隐居的高士已经敏锐地察觉到了高祖内心的真实想法。他们连忙去见吕释之，对他说：
“如果太子出去统兵打仗，即使立下了战功，也无法再给他加封更高的职位；而如果没有战功，反而可能会遭受灾祸。你为什么不赶紧请皇后去高祖面前，哭着陈述其中的利害关系呢？应该告诉高祖，英布是天下的猛将，一向擅长用兵，绝对不能轻视。现在朝廷里的那些将领，都是陛下的老部下和老朋友，他们怎么肯心甘情愿地接受太子的指挥和节制呢？如果现在让太子去当将领，那就好像是让羊去率领狼群一样，谁会真心听从他的指挥呢？如果让太子去监军，只会让英布更加肆无忌惮，趁机向西进攻。一旦中原地区发生动荡，整个局势就会土崩瓦解。看来，只有陛下不顾病体，亲自出征，才能平定这场叛乱。按照这样的建议，太子的地位才能稳固无忧啊。”
吕释之听了四位高士的教导后，立刻进宫将这番话告诉了吕后。吕后牢牢记住了这些话，找了个机会在高祖面前，呜呜咽咽地哭诉了一番。高祖听后，慷慨地说：
“我本来就知道那个小子不能担当大事，还是得靠我自己。好吧，我就亲自去征讨英布吧。”
然而，高祖并不知道，他已经中了四位高士的巧妙计策。
当天，高祖就颁布了出征的诏令，准备亲自领兵去平定英布的叛乱。然而，汝阴侯夏侯婴却认为英布不一定会这么快就反叛，于是他特地召来了自己的门客薛公，想和他一起商议此事。薛公曾经是楚国的令尹，一直以来都很有才智，料事如神。他见到夏侯婴后，两人就聊起了英布造反的事情，薛公认为这事情是确信无疑的。夏侯婴又追问道：
“皇上已经分封土地给英布，还授予他爵位，让他能够南面称王，享受尊荣，他怎么还会想要造反呢？”
薛公分析道：
“之前朝廷杀了彭越，又在前年杀了韩信，英布与韩信、彭越他们曾立下同样的战功，可以说是同为一体。现在这两个人都被诛杀了，英布怎么能不感到害怕呢？因为害怕而想要反叛，这也不足为奇啊！”
夏侯婴接着问道：
“那英布真的能够如愿以偿，实现他的野心吗？”
薛公摇了摇头，说道：
“未必！未必能成功！”
夏侯婴对薛公的见解深感佩服，于是进宫去向高祖报告，并极力推荐薛公。高祖也立刻传见薛公，向他询问平定英布的计策。薛公回答说：
“英布的反叛其实不用太过于担心。如果英布采取上策，那么崤山以东的地区恐怕就不再属于汉朝了；如果他采取中策，那么胜负就还难以预料；但如果他采取下策，那么陛下您就可以高枕无忧了！”
高祖好奇地问道：
“上策具体是怎样的呢？”
薛公解释道：
“英布如果采取上策，就会向南攻取吴国，向西攻取楚国，向东吞并齐国和鲁国，向北收复燕国和赵国，然后坚守这些地区，不与汉军交战，这就是他的上策。如果英布真的这么做了，那么崤山以东的地区就不再属于汉朝了！”
接着，高祖又问起了中策和下策的具体情况。薛公进一步解释道：
“如果英布选择向东攻打吴国，向西攻打楚国，同时吞并韩国和魏国，占据敖仓的粮食，封锁成皋的关口，这就是他的中等策略。而如果他选择向东攻打吴国，向西只攻打下蔡，然后在越地积攒粮食，自己则返回长沙老巢，这就是他的下策了。”
高祖好奇地问薛公：
“你认为英布会采取哪种策略呢？”
薛公回答说：
“英布原本只是个骊山的刑徒，因为身处乱世才得以被封为王。他其实并没有什么长远的眼光，只考虑眼前的利益，不考虑日后的长远发展。我料定他一定会选择下策，所以您可以完全不用担心！”
高祖听了薛公的分析后，非常高兴，当场就封薛公为关内侯，赐给他一千户的封地作为食邑。同时，高祖还决定册立赵姬所生的儿子刘长为淮南王，这是为了提前为取代英布做准备。