Depois de se tornar o primeiro imperador da China, Qinshihuang ouviu dizer que várias ervas medicinais naturais do Mar Bo poderiam conceder-lhe a imortalidade. Obstinado pela idéia, enviou vários emissários especiais para encontrá-las. O primeiro foi Lusheng, do Reino Yan. Ele não as encontrou, mas deixou evidencias de sua passagem pelo Mar Bo. Em 1992, foi erguido uma estátua de granito de Qinshihuang de 6 metros de altura e com 80 toneladas de peso. 

O segundo enviado de Qinshihuang foi Xu Fu. Depois de sua primeira viagem, ele informou que havia explorado o monte divino Penglai, onde encontrou ervas medicinais divinas. Porém, os deuses do monte não permitiram que as trouxesse, pois ele havia destinado poucos presentes para eles. Ao ouvir isso, Qinshihuang mandou Xu Fu seguir adiante levando 3 mil crianças como companhia. A segunda viagem, no entanto, acabou fracassando também. Então, ele enganou Qinshihuang contando-lhe outra história. O imperador lhe deu crédito e enviou um número maior de atiradores e armas, além das 3 mil crianças. Mas, jamais foram vistos novamente. Xu Fu os conduziu ao Japão, onde se enraizaram. Xu Fu teria falecido no Japão. 

No Japão, há muitos mitos sobre Xu Fu. Para alguns historiadores, Xu Fu foi o mais famoso e mais venerado imperador da história japonesa. Muitas localidades acabaram nomeadas com seu nome: Palácio de Xu Fu, Tumba de Xu Fu, Monumento de Xu Fu. Em 1991, os japoneses o homenagearam por intermédio da criação de um parque. A cada meio século, o Japão também realiza um grande ato comemorativo em sua homenagem.