隻用了兩天的時間，東巡所需的車馬和物資就都準備妥當。第三天，趙政就迫不及待地下令即日啟程。這一天，在鹹陽宮內舉行了隆重的送行儀式。
隨著一聲尖叫聲“出發！”劃破天穹，隊伍大張旗鼓，浩浩蕩蕩，從鹹陽城出發，趙政開始了建立帝國後的第五次東巡。
像往常一樣，蒙毅將軍負責警衛，左丞相李斯、中車府令趙高隨行，右丞相馮去疾、禦使大夫馮劫留守鹹陽。但這次與前幾次還有一點不同，在幼子胡亥的軟磨硬泡下，趙政最終同意帶他同行。
隊伍沿著官道徐徐前行，車輪壓著碎石不時發出“吱呀”的響聲。行進在隊伍最前端的，是一隊身著黑鐵鎧甲、手拿長槍的騎兵，約莫有兩萬多人，一個個裝束齊整，神情肅然。
在護衛騎兵之後的，是一排排穿著黑衣服的仆役，他們手舉著黑、白、綠、紅、紫、黃等各種顏色的旌旗，上麵繡滿龍、虎、豹等圖案。舉著鮮豔旌旗的仆役行列沒完沒了，好像把整個鹹陽宮裏的旌旗全都搬出來似的，一麵麵旌旗迎風招展，遮天蔽日。
在這些旌旗的後麵，閃爍著一團耀眼的金黃色火焰，體積大得嚇人，而且離地麵非常高。這是趙政乘坐的銅鑄安車，在陽光的照耀下金光熠熠。它被六匹高大的白馬拉著，像一個移動的大殿，以一種威嚴而莊重的方式緩緩向前移動。
趙政頭戴通天冠，身著一襲黑色錦袍，腰佩長寶劍，與幼子胡亥端坐在安車內。
安車外，一個身材魁梧的武士站立在車頭中間，手拉著馬轡穩穩駕著馬車，太監趙順、趙韋分坐在車頭兩旁。
安車旁，蒙毅將軍身披金色鎧甲，腰胯長劍一把，騎高頭白馬徐徐跟隨。
緊隨其後的是一列悠長的馬車，車上坐著左丞相李斯、中車府令趙高等隨行的大小官吏。
在這些馬車後麵的是一列排著縱隊、手牽馬匹的宦官。
之後則是一隊來自戈壁灘的高大駱駝，滿身絨毛，體格壯碩。它們成二列縱隊，行走在道路的兩旁，背負著用黑布包裹的搭帳篷和日用必需品，以及糧草等。
最後，還有兩隊騎兵承擔護衛，人數要比排頭的騎兵多很多，一隊騎兵手拿飄揚著黑色長條旗的三米長矛，一隊騎兵手持弩機，身背箭鏃，腰佩長劍，都整齊劃一的穿著鑲上紅邊的黑鐵甲胄。
隊伍一路上半走半停，先後經過了雲夢、會稽、萊州等地，行進了六百餘裏。趙政完全沒有心情欣賞沿途的大好風景，由於始終未能找到徐福的蹤跡，多少有些失落。
反倒是胡亥第一次隨同出行，盡管有些不適應路上的顛簸，但新鮮感還是令他興趣盎然，不時撩開窗戶朝外麵看去，又問趙政各種略顯幼稚的問題，給趙政帶來了不少歡樂。