劉據的這段話讓江充等人目瞪口呆，可一時又找不出理由反駁，而朝中群臣對這個提議甚是贊同，紛紛點頭。劉徹也覺得這個提議不錯，點頭同意了，他讓霍光去具體安排，做好出巡後立即出征遼東的準備。
當天晚上，江充等人又聚在了一起，把朝會上的事都和劉丹說了，劉丹摸著下巴想了一會兒，說道：「這也沒什麼，只要我們等四營北軍離開之後，動手更容易了，到那時候皇上身邊只有羽林和虎賁兩個營，都是我們的人，那還不是我們說了算？」
「那張全怎麼辦？」
「有什麼怎麼辦的？他只是一個小校尉，全仗劉據在後面撐腰，到時候他和李仲元肯聽話最好，不肯聽就除了他們。」劉丹接著又說：「我馬上返回東部去做準備，這就交給你們了。」
此時，劉據也在叮囑李仲元：「從今日朝會來看，江充他們一定在搞什麼鬼，你們要小心點。還有，你派人再去東部各郡查一下，尤其是河北一帶，看看他們在幹什麼。」
「好的，我馬上就去辦。」
張全也說道：「我馬上回營準備一下，讓陳文博帶兩千人留下來，也好有個照應。」
劉據點點頭：「這樣最好，我今日也有些擔心，所以除了三個步兵營，把期門營也留了下來。西疆已經基本平定，我會在這幾個月想辦法把越騎營調回來，你們就放心吧。」
雙方都在緊鑼密鼓地做著各項準備。元封二年二月初三，劉徹率北軍六個騎兵營近十萬官兵，以及朝中的一些文武官員，還有一萬多隨從前往狼居胥山，他要在那接受匈奴右賢王狐鹿姑部的投降。留下太子劉據監國，並派丞相石慶、太僕公孫賀、御史大夫倪寬等人輔佐，同時由公孫賀臨時指揮長安的守軍，與韓說的南軍一起負責長安的安全，此外還有四營北軍在長安的近郊進行防範。
得到劉徹已經啟程的消息，趙破虜親率三萬邊軍在長城一線等候，然後一路護送劉徹直至狼居胥山。這也是大漢皇帝第一次來到這個匈奴人王庭的故地，趙破虜按劉徹的要求整個冬季都沒有停，一直在修建受降城。此城是就近採集石料而建，因工期太短，所以城牆每邊不足百丈，高不足兩丈，裡面主要是皇上休息之所，以及一座三丈多高的受降台。
四月初七，劉徹在此接受了匈奴右賢王狐鹿姑的投降，匈奴約十萬部眾正式成為大漢的子民，這批人大都被安置在漠南、漠北、西疆等地放牧，也有少部分被安置在東越及南越故地，張全還特意要了千餘人安排在他的封地，而以狐鹿姑為首的一批匈奴貴族則選擇去了長安。
劉徹在狼居胥山過得甚是愜意，體驗了一把匈奴人的貴族生活，每天騎馬打獵，四處遊玩，一直到五月，才帶著所有人馬浩浩蕩蕩地向東南進發。
正如劉據當初所料，東胡及衛氏朝鮮聽說大漢皇帝領兵十萬前往大漠，嚇得夠嗆，立即停止了一切敵對活動，老老實實地呆在自己的領地裡不敢動了。最後，劉徹得意地帶人經雁門關入長城，再經并州、冀州過黃河，進入兗州的泰山。在泰山郡，當地太守已經準備好了封禪所需的一切，同時還向劉徹推薦了一人。
泰山太守推薦的這個人名叫公孫卿，是一個方士，據說此人已經修煉了一百五十年，今年已經一百九十歲了，不過看上去只有三十多歲。劉徹急忙召見了公孫卿，果然見他看上去只有三十多歲，交談中，公孫卿自稱曾為秦始皇求取過仙丹，助其長生不老，可惜秦始皇太過殘暴，東海上的仙人不願讓他長老。劉徹聽了此言，喜出望外，他一直認為自己有仙緣，於是他問公孫卿：「仙長看朕可有仙緣？」
公孫卿笑了：「呵呵……如果陛下沒有仙緣，在下也不會來此相見了。」
「那仙長可願為朕求得長生不老之藥？」
「可以。」
劉徹有點激動地問：「那煉製仙丹需要準備些什麼？」
「不必煩勞陛下，在下已經為陛下準備齊了。」
「哦？那太好了，一旦仙丹，朕一定重重封賞仙長。」
「呵呵……」公孫卿搖了搖頭，說道：「陛下此言差矣，在下來此完全是因為陛下是曠古少有的明君，不是為了那些功名利祿，這些對在下來說如過眼浮雲，有之何用？」
劉徹見了此言，對公孫卿的話又信了幾分，以前來找他的，都是為了求名或求利，而眼前這位高人卻不要這些，因此劉徹覺得公孫卿的話是可信的，否則他不會幹此吃力不討好的事。
接下來的三個月裡，公孫卿就在泰山附近幫劉徹煉丹，劉徹正好去海邊轉了一圈，主要一個目的地就是李仲元的青島船場。
青島經過近兩年的建設已經不再是原來那個人跡罕至的海彎了，這裡有道路通往鄰近的琅琊郡、北海郡和膠東郡，這裡的船場也已初具規模，楊世基帶人已經在這製造了大中小型海船十餘艘，他們的目的很明確，那就是以海上遠航為目的。
當劉徹看到李仲元為他造的兩艘大船時，也是驚訝不已，原來大家都以為樓船是最大的，可眼前的這兩艘船比樓船還要大一倍，至少可以容納軍士兩千人。等大家登上了船，才感覺到這兩艘船不僅僅是尺寸大些，它的桅桿、風帆，甚至是船的船型、艙內佈局都與樓船完全不同。船上還配備了大量的床弩，床弩的箭身上綁了炸藥，可以點燃後射向敵艦。
劉徹問陪同的李仲元：「仲元啊，這是什麼船啊？我怎麼以前沒見過這種船？」
「回陛下，這是微臣的屬下們自己研製的，微臣把它稱為戰列艦。」
「戰列艦？」劉徹笑了，「行啊，叫什麼你看著辦吧。真沒想到你的花花腸子還這麼多，連航海都懂。你說說，你準備什麼時候乘它去為朕尋仙啊？」
「啊？我去？」李仲元嚇了一跳，他可不想死在海上，「陛下啊，微臣可不懂航海，去了也沒用，而且這船上還少些東西，現在還走不了。」
「少東西？少什麼？朕怎麼沒看出來啊？」
「回陛下，這船在大海中航行，四周沒有陸地，只有海水，很容易迷失方向的，所以需要一些能夠確定船在大海中位置的小玩意兒。」
「有這樣的玩意兒嗎？」
「沒有。」
「沒有你說個什麼勁？」劉徹不高興了。
「別急啊陛下，雖然現在還沒有，不過只要陛下給微臣幾個人，微臣一定能把這個小玩意兒給造出來？」
「什麼人？」
「鄧平、唐都、落下閎。」
劉徹對這三個人還是有點印象的，他問李仲元：「你要他們幹什麼？」
「陛下，在海上航行，唯一可以借助判斷方向的就是日、月、星辰，他們三人都是靈台屬官，負責研究天象，所以微臣想要他們來幫忙利用星象來確定船的位置。」
劉徹不知道這種方法行不行，不過他對李仲元還是比較信任的，於是點頭同意：「好吧，朕馬下下詔把他們調來，等幫完你之後再回去。」
「謝陛下。」李仲元十分高興，他可沒打算用完就還，其實，要不是考慮到《史記》還沒問世，他早把司馬遷也要過來了。