始皇帝二十八年，随着万里长城的修建，匈奴的侵扰受到抑制，百越之战也暂时进入相持阶段。一时间国无大事。赵高此时又想鼓动始皇帝出巡。
一日，始皇帝批阅完奏折之后，召见赵高前来解闷，问道：“卿以为自古以来哪位帝王功业最高啊？”
赵高忙到：“论功业当然陛下首屈一指！四海之内无出其右者！陛下创建的功业足以昭告天地，名垂千古！”
始皇帝哈哈一笑，道：“朕已经祭拜过太庙，也祭拜了太后，却没听说过祭拜天地。”
赵高见始皇帝来了兴趣，便一本正经的回答道：“自古以来天子诸侯都会祭拜太庙，而没有资格祭拜天地，只有创立伟大功业的帝王才有资格祭拜天地啊！”
“如何祭拜天地？”
“祭拜天地就是封泰山而禅梁父！古之圣贤，如无怀氏、伏羲氏、神农氏、炎帝、黄帝、颛顼氏、帝喾、尧、舜、禹、汤、周成王都曾封禅泰山，祭拜天地。而今陛下的功业早已超过先贤，更应当前往泰山封禅！”
始皇帝听赵高如此一说，内心也开始躁动，道：“如此，朕确实应该去封禅泰山了！”
赵高进一步鼓动道：“臣还听说在齐地大海之中有仙人，陛下若要巡行齐地，请一定带上微臣，说不定可以一睹神仙的真容！只有皇帝这种真命天子到来神仙才肯现身的！”
始皇帝哈哈一笑，表面上虽然不在乎，但内心却受到很大触动。随着年龄的渐长，他渐渐感觉到力不从心，长生不老成了他的一大愿望，赵高这一次又戳中了他的痛处。
始皇帝自幼长于赵地，后来一直居住在咸阳，从未见过大海，心里非常向往。问道：“卿可见过大海？”
赵高答道：“微臣也只是听说，齐地来的人都说大海是碧波千里，一望无际，远处海与天是连在一起的，海天交界的地方住着神仙，神仙都有长生不老之药。”
赵高所讲的封禅和求长生不老药两件事都深深的打动了始皇帝，于是始皇帝决定巡游齐地。
有了第一次巡游的经历，这次他并未征求丞相的意见，直接下令五月初一起驾巡游齐地，将军王离、王贲、丞相隗状、王绾、卿李斯、王戊等人随行，中车府令赵高仍然负责车马仪仗，随侍左右。重要奏折扔要送到始皇帝行辕批复。
始皇帝向东巡行各郡县。
一个月后到达鲁地薛郡，郡守、郡尉、郡丞带领百官及当地的儒生博士七十余人出郡百里前来迎接。
始皇帝道：“朕听闻齐鲁之地钟灵毓秀，多鬼斧神工之景，朕此番前来欲登山望海，卿可知有什么好的去处吗？”
郡守道：“齐鲁之地，山则非泰山、东山莫属，孔子曰‘登东山而小鲁，登泰山而小天下’，传闻在泰山之上可以与上天交谈；海则以芝罘、琅琊为最佳，均是碧波万里兮翻洪涛，海边之民时常在芝罘看到海上的仙山，时隐时现，神奇异常！”
始皇帝听了非常高兴，于是在郡守的带领下，一行人浩浩荡荡的登上了东山（又名邹峄山），从山顶远瞧，只见其结构布局，起承转合；移步异景，自有玄妙；首尾相顾、起伏变幻。或意象新奇，别有洞天；或草蛇灰线，横云断岭。加上雾气迷蒙，传神抒情；行云行雨，摄召魂梦。
始皇帝和群臣都为眼前的美景所打动，回头望去，登山的队伍连绵十余里，宛如一条长龙，彩旗招展，好不壮观！始皇帝道：“此地果然是钟灵毓秀，气象万千啊！今日登山之盛事当做个纪念才是，后人也可瞻仰！”
李斯道：“陛下所言甚是，臣请求立碑刻字，以纪念皇帝到此游览的盛事！”
始皇帝以为然，于是，李斯和众儒生商议后，在东山之顶树立石碑，上面刻字，写道：
皇帝立国