始皇帝离开边关后继续前行，进入燕赵之地。术士们听说始皇帝重生死，每次都厚赏为他求仙的术士，因此争相拜见。始皇帝经历了在咸阳的遇刺之后，更加感受到生命的短暂与渺小，也急于寻求长生不老药。
燕地术士卢生觐见始皇帝，对始皇帝说道：“我曾经从燕地出海，遇到仙山，便登了上去，山上有两位仙人，自称羡门、高誓。”
始皇帝听说过羡门、高誓成仙的故事，他们都是通过自己的修炼而变成仙人的。于是始皇帝问道：“先生可有向仙人请教长生不老之术？”
“这个小民也曾问过仙人，仙人说神山上有仙树，可长出长生不老果，吃了之后便可成仙。但是我去的时候刚好是夏天，长生不老果尚未成熟，仙人便让我秋天再去。”
“如今秋天就要到来，先生可愿意为我去求长生不老药？”始皇帝异常兴奋，仿佛长生不老药就在眼前。
“只要陛下命令，我哪敢不从？只是仙人要见到诚意才肯给药！”
于是始皇帝赐予卢生大量财物，委派他去寻找仙人，以求得不死药。
经过两个多月，始皇帝到达巡游的终点，渤海的碣石山。面对滔滔的海水，始皇帝兴致盎然，转身问群臣：“你们可知道海的那边是什么？”
长子扶苏道：“远方海天连在一起，因此那边应该就是上天吧！”
赵高道：“术士们都说神山在海中，因此臣以为海的那边应该是神山，神仙就住在那里！”
始皇帝哈哈一笑，问道李斯：“丞相以为呢？”
李斯不知始皇帝的意图，谨慎的答道：“臣未曾到过那里，不敢妄加猜测！”
始皇帝道：“朕就是让你猜一下，不必如此拘谨。”
李斯道：“凡日月之所照都是大秦的天下，臣料想那远方也不过是一片虚无。”
“一片虚无？”始皇帝觉得这个回答很有意思，道：“众卿都说的不错，有朝一日，朕想亲自去看一看，一探究竟，再回来给你们评判，哈哈……”
众人也都跟着大笑起来。
秦始皇命李斯在碣石城门上刻辞。刻辞说道：
皇帝建国，德并诸侯，初平泰壹。
卅有二年，巡登碣石，照临四极。
从臣群作，上颂高号。爰念休烈，
戎臣奋威，遂兴师旅，大逆灭息。