南越国与汉朝的第一次战争应该是在公元前181年,以南越国胜利而暂时告一段落。
公元前204年,赵佗正式建立南越国。南越建国的第一年,赵佗自号“南越武王”。公元前181年,因吕后打算停止与南越国的贸易关系,引起南越国方面不满,于是发兵攻打汉朝长沙国数县而去。吕后闻讯后,派遣周灶攻打南越国。
1年后(即公元前180年)吕后崩,汉朝命周灶罢兵。南越国因抗击汉朝成功而声威大振,乘机对东边的闽越国用经济手段施加影响,而对西边的西瓯、雒越等部落(即瓯雒国故地)加强控制,南越武王赵佗因此而自称“南越武帝”。
公元前179年,汉文帝刘恒即位,派人重修赵佗先人墓,置守墓人按时祭祀,并给赵佗的堂兄弟们赏赐了官职和财物。又经丞相陈平推荐,命高祖时多次出使南越的陆贾再次出使南越,说服赵佗归汉。赵佗也再次接受了陆贾的劝说,除帝号复归汉朝,而在南越国内仍然继续用着皇帝名号外,同意向汉朝称臣,并每年派人到长安朝觐。公元前137年,南越武王赵佗崩,其孙赵昧继位。