Katika 219 KK, Xu Fu alitumwa na wavulana na wasichana bikira elfu tatu kupata dawa ya maisha kutoka kwa wasioweza kufa kwenye Mlima Penglai, pamoja na Anqi Sheng, ambaye alikuwa mchawi ambaye tayari alikuwa na umri wa miaka elfu. Xu alipanda meli kwa miaka kadhaa bila kupata mlima. Mnamo 210 KK, wakati Qin Shi Huang alipomuuliza, Xu Fu alidai kulikuwa na kiumbe mkubwa wa baharini akizuia njia, na akaomba wapiga mishale kumuua kiumbe huyo. Qin Shi Huang alikubali, na akatuma wapiga mishale kumuua samaki mkubwa. Kisha Xu Fu akakubali, lakini hakurudi kutoka safari hii. Mwandishi wa rekodi alisema: "Baada ya kusafiri kwa Bahari Kubwa, Shi Fu alirudi tena na kutangaza kuwa ni mfalme wa mabaharia wa Bahari Kubwa, lakini hakuja tena kujiua baada ya kutuma meli na kujiweka mahali pa kuogelea, lakini alirudi tena na kutangaza: "Ni nani aliyeweka Mfalme?"
Xu