齐地人丁公已经九十多岁了，他说：登上泰山祭祀天的封禅应该是不死的意思。秦始皇中途遇雨被阻，未能上山祭天。陛下一定要坚持上山，稍微上去一些就没有风雨了，就可以上山祭天了。

汉武帝便命令儒生们反复练习射牛，草拟封禅的礼仪。儒生练习的礼仪差不多了，汉武帝就要实施封禅了，汉武帝又听信了公孙卿和方士的话，说是黄帝以前的帝王举行封禅，都招来了怪异之物与神仙相通。汉武帝又要仿效黄帝，也接待神仙的使者蓬莱方士，超脱于世俗之上，跟九皇比德，而且还很大程度上，采用了儒术加以修饰。

儒生们因为既不能明辨封禅的具体事宜，又受到《诗经》《尚书》等古文经籍的束缚，所以不敢尽情施展他们的学问。汉武帝把封禅的礼器拿给儒生们看，儒生们有的说：与古代的不相同。

徐偃又说：太常祠官的行礼不如古代鲁国的好。

就在这个时候，周霸会聚群儒策划的封禅事宜，汉武帝不耐烦了，于是便免去徐偃、周霸等人的职务，罢黜了儒生，再也没有起用他们。

三月，汉武帝向东到了缑氏县，登上中岳的太室山祭祀。随从官员在山下听到了好像有人喊万岁，问山上的人，说没有喊。问山下的人，也说没有喊。于是汉武帝封给太室山三百户以供祭祀，命名叫崇高邑。随后往东登上泰山。山上的草木还没有长出叶子，汉武帝让人把石碑运上山，立在泰山顶峰。

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

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

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

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

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

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

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