把石碑运上山，立在泰山顶峰。

接着汉武帝又东巡海上，行礼祭祀天主、地主、兵主、阴主、阳主、月主、日主和四时主八神。齐地人上书谈神仙精灵和奇异方术的数以万计，但没有一个灵验。汉武帝封禅一直在等神仙，但神仙始终没有来到。汉武帝不死心，增派船只，命令那些讲述海中有神仙的，几千人去寻找蓬莱仙人。

公孙卿经常手持符节，到各大名山等候神仙。到东莱时，说夜间看见一个人，身高数丈，等他靠近这个巨人跟前，人却不见了。据说他看到这个巨人的脚印很大，类似禽兽的脚印。

群臣中有人说曾经见到一位老翁牵着狗说：我想要见天子。

一会的功夫，老翁和狗都不见了。

汉武帝看见了大脚印后，不相信这是神仙留下的。汉武帝对神仙的认知是神仙来无影去无踪，怎么可能留下脚印呢！当听到老翁牵狗的事时，觉得这个老翁就是神仙。并留住在海上，又让方士乘坐驿车，秘密派出数以千计的使者，四处去寻找仙人。

神仙还没有找到，封禅仍要进行，汉武帝决定不等神仙了，直接封禅。依照郊祀泰一神的礼仪，在泰山脚下筑坛祭天。坛宽一丈二，高九尺。坛下放着封禅的文字，文字内容是隐秘的，没有人知道。

封禅中，天子亲自拜祭，身穿黄色祭服，由音乐伴奏。在祭坛上，还放飞了诸侯进贡来的奇异的飞禽走兽，增加了礼仪的隆重气氛。在封禅期间，常有祥端发生，汉武帝顺利的封禅泰山。