前，千叮咛万嘱咐，南海郡傍山靠海、有险可据，是块称王称霸的风水宝地。如今，中原战乱四起，怨声载道，倘若有一天，大秦垮台了，南海郡还能拥兵自立。咽气之前，南海郡尉向赵佗颁发委任状，指定他接替南海郡尉的职务。
任嚣死后，赵佗立刻集合军队，兼并了桂林郡和象郡，并大量安插自己的亲信，掌控了全局。这时，他手下的地盘已经囊括今天中国的广东、广西两省区的大部分地区，福建、湖南、贵州、云南的一部分和越南北部的广大地区。手握重兵，又把持地盘的赵佗，在秦朝刚一完蛋，就自称“南越武王”，把国都定在了番禺，也就是今天的广州。
刘邦登基，两个政权貌合神离，汉高祖一死，各种摩擦、矛盾彻底公开化。汉朝禁止南越在边境市场上购买铁器。赵佗一怒之下，打上门来，一口气夺取了几座县城。赵佗从此加冕为“南越武帝”。他以皇帝的身份发号施令，与汉朝皇帝分庭抗礼。
汉文帝即位，对外采取安抚政策，主动向南越修复旧好，还在真定为赵佗父母的坟墓设置守墓人家，每年按时举行祭祀，又召来他的堂兄弟，赏赐官职和财物。文帝在丞相陈平的推荐下，任命陆贾为太中大夫，前往南越当使者，借机责备赵佗自立为皇帝而不派一个使者向汉天