最担心的就是自己的统治地位，于是他对陆贾表示了歉意，自称居南越蛮夷时间较长，不太懂中原的礼仪。最后，赵佗接受了汉朝的册封，“愿奉明诏，长为藩臣”。赵佗钦佩陆贾的才干和“威仪文采”，挽留他在岭南住了几个月，并对陆贾说：“南越这个地方，我连个谈话的对手都没有，自先生来此，让我听到许多闻所未闻的新鲜事。”陆贾临走之时，赵佗送陆贾价值二千金的财物，算是饯行。

陆贾出色地完成任务回到长安，刘邦很是高兴，升陆贾为太中大夫。赵佗接受汉朝的册封，南越国也就正式成为西汉的一个诸侯王国，从此开始了南越国首次臣服汉朝的时期。

刘邦死后吕后执政，便开始与南越交恶，对南越国实行了经济封锁和武器禁运，禁止南越国周边的诸侯国与南越国进行盐铁贸易，给南越国的经济造成了很大困难。作为南越国最高统治者的赵佗对吕后此举极为不满，但他是个明白事理的人，此时如果硬碰硬肯定不是明智的举动，于是派人向汉廷解释，请求吕后不要赶尽杀绝。但是吕后根本听不进去，反而态度很强硬地扣留了赵佗派去的三位南越国官员，更过分的是，还派人挖了赵佗在河北的祖坟。