Balhae sent its first mission in 728 to Nara, which welcomed them as the successor state to Goguryeo, with which Japan had been allied until Silla unified the Three Kingdoms of Korea.
Balhae gửi đoàn sứ thần đầu tiên đến Nara năm 728, và được đón tiếp như người nối tiếp Goguryeo (高句麗) ("Cao Câu Ly’’), đất nước mà Nhật Bản vẫn liên minh cho đến khi Silla thống nhất Tam Quốc Triều Tiên.