Став императором, Цинь Шихуан начал мечтать о вечной жизни. Он узнал, что в море Бохай находится священная гора, на вершине которой находится жизненный эликсир. Император решил послать чиновников, чтобы найти эту панацею от смерти. Сначала послали чиновника по имени Лу Шэн искать эликсир в море. Лу Шэн отправился в путь из Цзеши （современный Циньхуандао）, но вернулся ни с чем. (Интересно отметить, что в современном городе Циньхуандао в парке Шаньдун стоит мемориальная стела, посвященная поиска эликсира бессмертия для Цинь Шихуана. В 1992 году в этом парке был возведен гранитный памятник Цинь Шихуану, высота которого 6 метров, а вес 80 тонн.).

 После этой неудачной попытки Лу Шэна, Цинь Шихуан послал Сюй Фу. Когда Сюй Фу возвратился из первой поездки, он сообщил, что ему удалось подняться на священную гору и одним глазком взглянуть на эликсир бессмертия. Божеству горы не понравились подарки, которые привез от императора Сюй Фу, поэтому он не позволил ему взять с собой волшебный эликсир. Божество, согласно рассказу Сюй Фу, согласится отдать эликсир в обмен на самых красивых мужчин, женщин и искусных мастеров-ремесленников. Цинь Шихуан был очень рад известию о том, что волшебный эликсир все-таки существует, поэтому он тотчас же приказал отобрать три тысячи мальчиков и девочек и группу мастеров в обмен на волшебное снадобье. И снова отправился Сюй Фу искать волшебную панацею от смерти. Сюй Фу долго искал священную гору, но безрезультатно. Тогда он вернулся и сказал, что он не нашел эликсира из-за того, что в море водяной дракон и огромная рыба не позволили ему приблизиться к священной горе. Он сообщил императору, что для того, чтобы проложить путь к горе, ему необходим отряд из лучших стрелков. Цинь Шихуан снова поверил Сюй Фу, он приказал лучшим стрелкам отправиться в поход вместе с Сюй Фу. Цинь Шихуан самолично отправился в поход, чтобы устранить все препятствия на пути к священной горе. Когда военная армада проплывала мимо острова Чжифу, они действительно увидели, что в море плещется огромный кит. Цинь Шихуан сам стрелял в рыбину. После того, как кит был убит, Цинь Шихуан приказал Сюй Фу снова предпринять путешествие на священную гору. Император и не догадывался, что священной горы нет на свете. А бедный Сюй Фу, испугавшись императорского гнева, привел три тысячи мальчиков и девочек в Японию, где они поселились у подножия горы Фудзияма.

В Японии ходит много легенд о китайском чиновнике Сюй Фу, искавшим эликсир бессмертия для императора. Некоторые ученые считают, что Сюй Фу является прообразом легендарного японского императора Шэнь У. Японцы поклоняются Сюй Фу в качестве своего легендарного предка, а также называют его «Божество земли» и «Медицинское Божество». В Японии до сих пор сохранились памятники Сюй Фу：там находится Дворец Сюй Фу, скала Сюй Фу, памятник Сюй Фу и т. д. В 1991 году в Японии был заложен парк под названием “Экспедиция Сюй Фу”. Каждой осенью в этом парке происходят пышные жертвоприношения в честь Сюй Фу.