Primero, Qin Shi Huang buscó en su propia tierra. Una vez navegó por la península de Shandong y permaneció allí durante tres meses. Allí escuchó que hay tres montañas de hadas en la bahía de Bohai, llamadas Penglai, Fangzhang y Yingzhou. Hay tres dioses que viven en las tres montañas de las hadas y tienen el elixir de la vida en sus manos. La persona que le contó a Qin Shi Huang esta historia mágica fue el alquimista local Xu Fu. Se dice que ha visto estas tres montañas de hadas con sus propios ojos. Qin Shihuang estaba muy feliz después de escuchar esto, por lo que envió a Xu Fu a llevar a miles de niños y niñas al mar en busca del elixir de la inmortalidad. La poderosa flota liderada por Xu Fu partió, pero estuvo a la deriva en el mar durante mucho tiempo y no pudo encontrar la llamada montaña de las hadas, y mucho menos el elixir de la inmortalidad. Qin Shihuang era un tirano y Xu Fu no pudo completar su misión. Después de su regreso, sería decapitado al estilo de Qin Shihuang, por lo que tomó a estos miles de niños y niñas y se fue a Japón.
Aunque Xu Fu se ha ido para siempre, Qin Shi Huang no murió por su deseo de buscar la inmortalidad. Cuatro años más tarde, Qin Shihuang encontró a otro hombre Yan llamado Lu Sheng, un alquimista especializado en cultivar la inmortalidad. Qin Shihuang envió a Lu Sheng al mar en busca de la inmortalidad, que era diferente a Xu Fu. Xu Fu fue de patrulla en busca del elixir de la inmortalidad. Esta vez Lu Sheng fue al mar para encontrar dos dioses antiguos, uno llamado "Gao Shi" y el otro llamado "Pemen". Sabemos que la búsqueda de Lu Sheng también fracasó. Incluso antes de que Qin Shihuang muriera, no encontró el elixir de la inmortalidad.