漢武帝連誅少翁和欒大之後，對公孫卿言聽計從，這又是為什麼呢?原來漢武帝不信少翁、欒大，並非不信神仙，他以為少翁和欒大兩人法術不高，所以神仙才難以請來，要是得到一位有道的術士，一定能有所收效，因此公孫卿晉見之後，無非是讓他再去試一試而已。公孫卿所有的一切待遇，不但不及欒大，就連少翁也趕不上。
公孫卿受職低卑，這樣不使人嫉妒，再加上他手段圓滑，一直以少翁、欒大為鑒，反而能保住了性命，再加上黃帝封禪一事，又是公孫卿獨自提出的，這最合漢武帝的意旨，所以公孫卿盡管位卑勢弱，但是卻深得漢武帝的寵信。
漢武帝聽信公孫卿的話，認為求神仙只是個時間問題，于是下令各封國、各郡興建道路，大建神廟，繕治祭奠有名高山的祠堂，一心希冀神仙的光臨。
公孫卿在嵩山太一廟等候天神，他派人報告漢武帝說：“緱氏城(今河南省偃師南緱氏鎮)城牆上，出現了神仙留下的足跡。”漢武帝親自到緱氏城上，視察該處的神跡，但沒見到神仙的影子。
漢武帝北巡朔方，向匈奴示威，班師回朝的途中，在橋山(今陝西省黃陵縣)祭祀黃帝的陵墓。祭祀完畢。大軍繼續南行，到達須如時漢武帝下令罷兵。這時他忽然心中泛起疑云，令人召來隨行的公孫卿問話。
漢武帝問道：“朕聽說黃帝並沒有死亡，為什麼卻有他的陵墓呢?”
公孫卿圓滑地說：“這是黃帝的衣冠塚。黃帝騎神龍登天成仙，他手下的群臣想慕不已，因而就把黃帝的衣帽埋在這里。”
“噢，”漢武帝若有所悟地點點頭。他頓了頓，自作多情地說：“將來朕升天而去之後，群臣們恐怕要把朕的衣冠埋葬在東陵了。”東陵即茂陵。公孫卿等方士聽了漢武帝這番話，心中覺得可笑極了。
元封元年(公元前110年)正月，漢武帝再次出游緱氏城。休息幾日後，漢武帝到中岳嵩山太室祭祀，讓隨從人員一律在山下等候。
漢武帝祭祀一番之後，正要下山，隱約聽到從山里發出聲音，連著呼喊三聲“萬歲”。漢武帝問群臣，他們都說聽到了。漢武帝認定山里有神，就下令祭祀官員擴建嵩山上的太室，並禁止百姓砍伐附近的草木。漢武帝又詔令山下的三百戶人家，劃歸太室，作為采邑。其實這都是公孫卿暗中搗鬼，漢武帝信久生迷，對此毫不生疑。
漢武帝東巡海上，齊國的方士成群結隊，前來上書，都是講述神仙怪異和秘方靈藥的，一共將近一萬件之多。這些方士都在書中聲稱，海中確實居住有神仙。
這麼多人都如是說，不由得漢武帝不信。他被方士們的話鼓動起來，馬上加派船只，讓聲稱在海上見過仙人的數千名方士各顯神通，再到海上招請蓬萊仙山上的真神。
漢武帝又派公孫卿持節，前往名山上等候神仙的到來，公孫卿領命而去。公孫卿一行人剛到東萊(今山東省掖縣)就派人報告漢武帝聲稱在夜間模模糊糊地看見有個巨人，身高數丈，可是前往接迎他的時候，巨人卻忽然不見了蹤影，但留下了龐大的腳跡。
漢武帝要實地勘驗，以免又一次上當。他帶著大臣們趕到東萊，果然在公孫卿的指點下，看到留在地上的巨大足跡。漢武帝再仔細看看，覺得這不是人的腳印，倒像是個走獸的蹄印，心中不免狐疑。
漢武帝正想追問，隨從的官員們都說，他們在路上碰到一個白須老翁牽著一只狗，說要去見巨人，說了這話之後就不見了。漢武帝本來懷疑腳跡的來曆，聽了官員們哄傳老翁的事，腦子里又糊塗起來，他認為這可能真的是神仙了。于是漢武帝下令在海邊留宿，等待仙人降臨的奇跡發生，可結果仍是令漢武帝沮喪不已，因為他還是什麼也沒看到。
漢武帝不死心，他下令，方士們可以使用政府的驛馬車，去尋仙蹤。一時間尋求仙蹤的人，多達千余人，在各條驛路上奔向山東。
到了夏季，漢武帝登泰山舉行封禪大典，順便又到了海邊。方士們又發誓說蓬萊仙山上的神仙可以請到，漢武帝興奮不已。盼望與神仙相遇的那一天。于是他佇立在東方海邊，眺望徘徊，求仙的欲望越來越強烈。