住不放，自己也不发兵。武帝待了数日，不见回音，乃传令回銮。道过上郡县桥山，见有黄帝遗冢，顿觉起疑道：“我闻黄帝不死，为何留有遗冢？”公孙卿随驾在旁，亟答说道：“黄帝登天，群臣想慕不已，因取衣冠为葬。”武帝喟然道：“我若上天，想群臣当亦葬我衣冠哩。”说着即命备礼致祭。祭毕还长安，遣兵回营。转眼间便是孟春，东风解冻，正好趁时东封。当下启跸东巡，行经缑氏，望祭中岳嵩山，从官齐集山下，听得山中发声，恍似三呼万岁一般。恐又是公孙卿捣鬼。便即告知，武帝也只说听见，令祠官加增太室祠，以山下三百户为奉邑，号曰崇高。崇嵩二字，古文通用。再东行至泰山，山下草木，尚未生长，武帝令从吏运石上山，直立山顶，上刻铭词数语道：
事天以礼，立身以义，事父以孝，成民以仁。四海之内，莫不为郡县，四夷八蛮，咸来贡职。与天无极，人民蕃息，天禄永得。
立石既毕，遂东巡海上，礼祀八神。天主，地主，兵主，阴主，阳主，月主，日主，四时主。齐地方士，争来献书，统说海中居有神仙。武帝便命多备船只，使方士一并航海，往寻蓬莱仙人，且使公孙卿持节先行，遇仙即报。卿复称夜至东莱见有大人，长约数丈，近视即杳，但留巨迹。