觉得吕后可能会通过长沙国（汉朝内部的一个诸侯，位于南越国北部，现湖南省境内）来吞併他。于是赵佗自称“南越武帝”，发兵攻打长沙国，并在攻占长沙国的边境数县后撤回。吕后也派遣大将隆虑侯周灶去攻打赵佗。但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷得病，连南岭都没有越过。一年后，吕后崩，汉朝的军队停止了进攻计划。公元前180年，赵佗因抗击汉朝成功而声威大振，乘机对东边的闽越国用经济手段施加影响，而对西边的西瓯、雒越等部落（即瓯雒国故地）加强控制，同时自封南越武帝并中止藩属于汉朝的关系