遭受两次惊吓的秦始皇求仙心切，终于按捺不住。于是起驾东游碣石，命令燕国人卢生进入大海，寻求古仙人成仙的方法。自己便往北边游行而去，然后回到咸阳。话说这个卢生，本来是儒家出身，因为利欲薰心，便学着方士说自己具备某种法术，花言巧语得到了秦始皇的宠信，于是便让他如海寻仙。
卢生这次奉命前往心想：“着大海也太大了，去哪里找仙人踪迹？但平时在秦始皇面前又夸下海口，如果空手而回，重则贬官罚罪，轻则失宠见疏，该怎么办那？”卢生苦思冥想，正在为难之际，忽然心生一计，于是乘船在海上走了一个来回。上岸后自己偷偷写了一书，秘密上奏秦始皇说道：“仙人虽未遇得，已将仙书私下抄来。”说完，将书呈上。秦始皇看后，全是一些没用的废话。其中有一句话说道：“亡秦者，胡也！”秦始皇读到此处，暗吃一惊！心想：“胡是匈奴别号，现在国内一统，人民无力造反，内乱可保无虞，不消说得。将来与我子孙为敌者，定是胡人。”秦始皇想罢，即命蒙恬带兵三十万人，往伐匈奴去了。
此次蒙恬奉秦始皇命令，带领三十万人马，浩浩荡荡，向北方杀去。匈奴措手不及未做任何防御和抵抗，望风而逃。蒙恬很快就收付河南地，划分为四十四县。将内地犯人移到此处居住。然后将以前燕、赵、秦三国所筑长城，首尾联络起来。西起临洮，东至辽东，延绵共长万余里。那些筑城工匠和劳工真是困苦异常。因为北方天气寒冷，每到大雪弥漫，寒风凛冽，干活时经常会冻掉手指，皮肤干裂。又被军吏驱迫干活，手上的活不能停，经常会有冻死的，也有因劳累而死的。修筑长城一共动用了数十万人，历时十多年，才完成。
蒙恬一面修筑长城，一面又率兵北渡黄河，夺取阴山。自己则经常驻扎上郡指挥军队。当时秦国兵强马壮，军威远播，无人敢犯。此长城到了北魏及唐代，又重新进行了建造。
