Zhao Tuo
的提议下，吕后颁布了关闭和南越国交界的关卡和市场，禁止向南越国出售铁器和其它物品的政令。赵佗派出内史藩、中尉高、御史平三位南越国重臣前往汉朝请求吕后改变政令，但皆被扣留不能返回南越国。而且吕后还派人诛杀了赵佗老家真定（今河北省正定县）的亲人，削平了他的祖坟。赵佗认为吕后这样做，很可能是汉朝诸侯长沙国从中离间的结果，并认为长沙国有可能想吞并南越国。于是赵佗宣布与汉朝脱离臣属关系，自称“南越武帝”。前181年，赵佗出兵攻打长沙国，在攻克边境数县后撤回。同年，呂-{后}-下令削掉给赵佗的南越王封号，并派遣将军周灶前去攻打南越国，但由于中原的士兵不适应南越的炎热潮湿的气候，纷纷得病，连南岭都没有越过。前179年，吕-{后}-病死，汉朝的军队停止进攻。此时赵佗的声名威震岭南及周边地区，南越国以财物赠送的方式让闽越、西甌、骆越、夜郎纷纷臣属南越国，南越国的势力影响范围扩张至顶峰。赵佗以皇帝的身份发号施令，与汉朝成为两个外交姿态平等的政权。