赵佗原是秦朝龙川县令，秦末天下大乱，秦国丢失关东之地大部分，岭南三郡成了事实上的飞地。秦朝正牌南海尉任嚣病甚，将权力交给龙川令赵佗，让赵佗行南海尉事，教他割据自立。任嚣死后，赵佗移檄绝关，逐渐以秦法清洗秦朝所置长吏，换上自己的亲信。秦朝灭亡后，项羽在戏下分封天下，有说法越将梅絹的封地是岭南，证据不足，存疑。赵佗在秦亡后开始统一岭南的战争，把桂林象郡拿到手，正式称南越王。汉十一年，刘邦派陆贾出使南越国，汉朝正式封赵佗为南越王。
赵佗南海尉之职务是上一任南海尉任嚣在非常时期交任的，没有得到秦朝中央的正式任命或承认。项羽分封诸侯时也没承认赵佗的地位。刘邦建立汉朝前，赵佗已经称南越王，刘邦建立汉朝后，先承认赵佗是南海尉，然后封赵佗为南越王。汉朝民间上书提到赵佗就说南海尉。
那么，在非常时期由上一任交权，没得到中央正式任命或承认的南海尉赵佗，是否合法或名正言顺的？