在秦朝灭亡之后，南海郡郡尉赵佗选择断绝南北交通，随后兼并南越三郡，并自立为南越武王，由此开始了南越王国的历史。
南越王国在其近一个世纪的历史之中，"略定扬越，和辑百越"，俨然一个地区霸主。
南越王国国力最为鼎盛的时候正是南越武王赵佗在位期间，此后南越王国还传承了四位君主，但南越王国的国势却愈发衰弱。
而此时，中原地区的政治秩序在汉朝的手中正在重新构建，随着汉朝的兴起，南越王国受到来自北方的越来越大的政治压力，并最终导致了南越王国的亡国。
南越王国汉高祖：我也不想让步，但实力不允许啊！
南越王国的建立者是赵佗，其号为"南越武王"。赵佗本为秦朝恒山郡真定县人（今河北正定县），其追随秦朝南征大将任嚣南征百越，在南海郡建立后任嚣被任命为南海郡郡尉，全权管理下辖的番禺、龙川、博罗、四会四个县，而赵佗担任南海郡龙川县的县令。
在秦二世时期，中原大乱，此时已经在重病之中的任嚣召见赵佗并对他说："州郡各共兴兵聚众......豪杰畔秦相立......（南越）负山险，阻南海，东西数千里......"，言下之意是要赵佗瞅准时机在南越割据称王。
不久，任嚣病故，赵佗成为南海郡尉，他随后封禁五岭四关，并毁坏秦朝修建的入越道路，正式占据了南海郡。
汉高祖元年，赵佗兼并了桂林和象两个郡，以番禺为王都，建立了南越王国。
在南越王国建立后，赵佗并没有就此守着南越三郡，而是积极发动战争，兼并周边其他地区，一度将南越王国的势力深入到中南半岛地区。
赵佗影视形象
然而，就在南越王国兴起的同时，中原地区也在汉朝的建立后逐渐走向稳定。
公元前202年，此时的楚汉争霸战争已经进入尾声，西楚霸王项羽兵败垓下，随后自刎于乌江。
同年，刘邦分封功臣，以韩信为楚王、彭越为梁王。此后，楚王韩信、梁王彭越、燕王臧荼、赵王张敖、长沙王吴芮一起联名上奏，请求刘邦即位称帝，刘邦遂于定陶汜水登基，建立大汉帝国。
在汉朝建立之初，其还忙于安定国内，没有把目光看向已经在南越冉冉兴起的南越王国。
汉高祖五年，汉高祖刘邦将长沙、豫章、南海、桂林、象等五郡分封给长沙王吴芮。
此时的南海三郡的实际控制人是赵佗，但汉朝并不承认赵佗对南越三郡的控制权。
但是，由于南越三郡隔绝于中原之外，汉朝还在整顿国内的政治，其也无力攻灭赵佗，吴芮对南越三郡的属权基本等于空头支票。
汉初形势图
此时的汉朝虽然已经建立，但其却面临两大难题的困扰，一个是外部势力的压迫，一个是内部势力的觊觎。
外部的压力主要来源于北方的匈奴人，与秦朝统治崩溃的同时，北方的匈奴人在其单于冒顿的率领下正在强势崛起。
冒顿单于经过征战，一统匈奴部落，随后向东击败了强大的东胡；向西打败了大月氏，迫使大月氏一路西迁远遁；向南重新夺取了河套平原，甚至将势力深入到代北。
此时的匈奴能征惯战之士多达三十余万，是新生的汉政权最大的威胁。
而在南方，南越王国也是汉王朝的肘腋之患，经过不断的扩张，南越王国的势力范围已经与汉朝的长沙郡接壤。
只不过相对于强势的匈奴人，南越王国的威胁相对要弱很多，因此并没有让汉高祖芥蒂到必欲除之而后快的地步。
韩信影视形象
汉朝内部的压力来自追随汉高祖打天下并被汉高祖分封到各地的异姓诸侯王，对于西汉王朝来说，这些人远比任何外部威胁更让汉朝的皇帝如鲠在喉，食难下咽。
实际上来说，西汉初年的局势就如同西周初建一般，没有诸侯势力的支持，二者都不可能建立王朝。也因此，汉朝必须分封诸侯，而且这些诸侯国还是半主权国家。