Lúc này ở phương Nam, Triệu Đà lập ra nước Nam Việt, xưng bá một phương, tự xưng là Nam Việt Vũ Đế (南越武帝). Thời Hán Cao hậu còn tại vị, triều Hán đã nhiều lần cử binh đánh dẹp nhưng đều đại bại, nhân đó Triệu Đà đánh luôn lên quận Trường Sa của nhà Hán. Đến thời Hán Văn Đế, ông chủ trương đối đãi mềm dẻo với Triệu Đà. Biết mồ mả tổ tiên Triệu Đà ở Chân Định, ông sai người đến trông coi mồ mả cho tổ tiên Triệu Đà, một năm 4 lần tế lễ trọng thể, lại phong quan tước cho chú bác, anh em Triệu Đà. Nhân Lục Giả là người từng đi sứ Nam Việt thời Hán Cao Tổ, ông sai Lục Giả đi sứ Nam Việt lần nữa để thuyết phục Triệu Đà thần phục nhà Hán như trước. Triệu Đà dần cảm phục Hán Văn Đế, lại xưng thần với nhà Hán như trước, lãnh thổ phương nam được yên bình.