路博德立即遣使者好言招抚，令出逃士卒复入城内进行劝降。至此，守军人心涣散，遂全部投降。但此时已至元鼎六年十月。

新立的南越王赵建德和丞相吕嘉见大势已去，速率其余党逃出番禺城，直逃至吕嘉的故乡石涌。

原来，元鼎五年时，丞相吕嘉闻汉兵分五路南下，即派将士至石涌故乡，依其山地就势修筑石瓮、金斗二城，以为最后退守之处。今兵败于番禺都城，遂退至石涌，坚心负隅顽抗到底。

当伏波将军路博德知道新立南越王赵建德和丞相吕嘉退守情况后，星夜派出劲旅穷追不舍。到石瓮、金斗二临时修筑的城邑后，三面围攻，只留一面逃路。

南越王赵建德和吕嘉见汉兵攻之甚急，无力再固守下去，遂率其残部数百人乘船东去，抵达福建漳浦县之太武山上。在山上仓促深沟高垒，筑城以自守，并与跟随他们的将士集体盟誓;宁为玉碎，不为瓦全，暂与此城共存亡。正当这些疲惫不堪的南越溃军至午夜安歇之后，原来投降汉廷的南越郎都稽悄悄带领汉军尾随其后，幽杀值岗哨兵，将营帐团团围定，捕杀了南越王赵建德和南越国以历四代的丞相吕嘉。

快马将已诛吕嘉及王的消息，飞报长安朝廷。此时，汉武帝刘彻正出行至左邑桐乡，欣闻南越国已破。遂传诏天下，以左邑桐乡改名为闻喜县。

元封元(公元前110)年春，武帝刘彻行至汲新中乡，又闻已得吕嘉首级送入长安。即传诏，以汲新中乡改名为获嘉县。

汉武帝刘彻为惩罚已受诛杀的吕嘉，回到长安后，传诏将吕嘉的子孙宗族全部从石涌和番禺二地迁至四川,并设置不韦县,以彰其先人吕嘉之恶。

至元鼎六(公元前111)年，历五世九十三年的南越国彻底灭亡。

同年，武帝以其地置南海、苍梧、合浦、郁林、日南、九真、交趾七郡，至汉末，岭南之七郡，已发展为五十五个县。

南越国自公元前204年始，历九十三年，世传五代南越王。其序为:

第一代南越王赵佗，自公元前204年始，至汉武帝建元四年，在位六十九年，谥号武帝。

第二代南越王赵胡，乃佗之孙，在位十五年，谥号文王;

第三代南越王婴齐，乃胡之子，在位四年，谥号明王;

第四代南越王赵兴，乃婴齐之庶子，在位四年;死后无谥号；

第五代南越王赵建德，乃婴齐之嫡子，在位一年，死后无谥号。