事情果然像易土生和撒馬爾罕提前預想的那樣，如此大規模的行軍終於還是沒能逃過吐魯番探子的耳目，還有可能是易土生軍中的奸細走漏了消息，吐魯番發現了明軍的行動，並且立即反映強烈。
易土生經過了將近三個月的準備，調集了國內精銳的十萬大軍，將自己的軍隊進一步的擴大，並且在江南江北山東山西等內陸省份徵集糧草和淡水，而且以較高的價錢在附近的牧民手中購買了一萬頭駱駝，一切都準備就緒之後，大軍正式向沙漠中進軍。四十萬大軍可不比王天林當初的七八個人，浩浩蕩蕩，沒頭沒尾，好似一條望不到邊際的長龍。爲了應付沙漠中隨時都有可能出現的天氣情況，易土生把赫連霸、阿詩瑪這些精通沙漠天氣變化的人，分別安置在前中後三軍之中，讓他們總管行軍。撒馬爾罕自然是依照以前的約定，開始充當她的先鋒。她也是盡職盡責，五天內避免了好幾次的沙暴襲擊，易土生非常滿意。
一萬頭駱駝被保護在中軍之中，因爲害怕後路被斷糧草被奪，所以如此。要是平地戰爭，輜重總是在最後面的，這是爲了提高行軍的速度，但是根據撒馬爾罕的建議，在沙漠中作戰，必須要反其道而行，否則必定會被熟悉地形的沙匪，或者是吐魯番的軍隊繞路搶了過去，到時候可真要全軍覆沒了。
駱駝大軍經過之後，接着就死巨炮和裝甲車，每個士兵控制三匹馬，兩匹託在後面，一部分糧草背在士兵的身後和馬背上，還有隨時取用的淡水，行軍是非常辛苦的，將士們一開始的時候有的叫苦不迭，但是看到易土生和所有的軍官也是同樣如此，便再也沒有話說了，而且易土生的身上背的東西最多，有時候還替戰士們分擔，大大的受到士兵們的尊重。
沙漠之中太炎熱了，根據撒馬爾罕的建議士兵和馬匹的身上都塗滿了香油，就好像是防曬油一個樣，這種味道和汗水味、皮革味兒混雜在一起，形成了一種令人作嘔難以形容的可怕氣息，飄蕩在幾十萬人的上空。
撒馬爾罕說道：“剛纔已經收到了探子的報告，吐魯番王國已經集結了重兵，大約有十萬人之衆，到沙漠裡來阻擊我軍，看來最多一個月之後就要動手了，他們以逸待勞，而且在沙漠之中作戰的經驗非常豐富，王爺一定要小心纔是，你的那些新式武器，有的時候也未必就能夠奏效，可別陰溝裡翻船。”
易土生騎着馬正襟危坐，不緊不慢信心十足的露出一個給人信心的笑容說道：“我從來不打敗仗！”撒馬爾罕嫣然一笑，瞅着半空中的烈日，說：“你就像是肆虐中天的太陽，永遠光輝無限。”易土生呵呵笑道：“小丫頭在諷刺我，你的意思是說，就算是太陽也有落山的時候對不對！”
撒馬爾罕低聲道：“我給你說私心話你不要大聲的說，不然我就是影響軍心，會被你處死的，可憐啊，我的這顆頭顱如此美麗，呵呵！”易土生道：“我把你的頭顱揣在懷裡了，日日夜夜的帶着，也一樣是愛你的。”撒馬爾罕晃了晃脖子，恐怖的說：“不要啦，我還是自個頂着吧，你費心了！”
過了二十幾天軍隊進入了沙漠的中心地帶，情況更加的複雜，雖然糧食和水源是那麼的充足，但將士們依然無法忍受那熱到發瘋的天氣，不少馬匹都累死了渴死了，很多士兵也暈過去了脫水死了，士氣開始有些低落，於是易土生開始不再飲水，以身作則，並且鼓勵士兵們再出一把力，馬上就要到達西域的花花世界，到了那裡有的是財寶和美人，大家聽了他的話頓時又煥發了信心。
赫連霸從後隊衝了過來說道：“啓稟王爺，大約再有十幾天就能夠走出這片沙漠了，但是，敵軍很可能已經在前方不遠處擺開了陣勢，如果我們就這樣冒冒然然的衝過去，強弩之末呀，肯定是要吃虧的。”
易土生點了點頭道：“日頭好曬呀！”赫連霸說道：“我想，我們一定要放緩行軍的速度，讓士兵們得到充分的休息，只有這樣等我們遭遇了敵軍之後，才能夠立於不敗之地，現在突襲已經不可能了，何必追求速度！”
易土生點頭道：“你說的話有道理，告訴所有的士兵放緩速度，每天只走半日，剩下的半日吃飯喝水好好的休息。再有五六天的時間，大家就能夠解脫了，讓他們不要氣餒，咬緊牙關，打贏這一仗，等回到了北京，重重有賞。”
於是剩下的五天時間裡士兵們過的還算是悠閒自在，只是炎熱和風沙還是讓他們受不了，馬匹依然陸陸續續的死亡，只有駱駝不懼怕這些，生命力還是非常的旺盛，一點脫力的跡象也沒有產生。
若說是平原上作戰，駱駝自然是不行的了，但是到了沙漠了就不同了，在耐久力方面，駱駝優於馬匹，如果把沙漠比喻成大海的話，那麼駱駝就等於是輕舟了，無怪乎有沙漠之舟的稱號。撒馬爾罕說過，如果讓駱駝船上用鐵絲編制而成的戰甲，對於發揮弓箭的作用甚至於超過馬匹。但是易土生笑了笑覺得不好，因爲在激戰中駱駝的速度比較慢，而且根本無法找到幾十萬只駱駝來對敵，還有就是他根本就不用弓箭。
不過撒馬爾罕還是提醒易土生，吐魯番人長期在沙漠之中掙扎作戰，駱駝騎兵是他們必不可少的裝備，這種遠遠高於馬匹的動武，要是騎在上面，會佔有非常之大的優勢，如果是冷兵器的決戰，騎兵很定是要吃虧的。不過他們的駱駝隊也不會太多，估計最多也就是一萬左右吧。因爲這支軍隊並不是主力。
易土生心中苦笑，跟這些西域人作戰真是什麼稀奇古怪的事情都有，先前對付的是獒軍，現在要對付的卻是駱駝軍團，聽說諸葛亮征服孟獲的時候，還碰到過象兵軍團那就更加的可怕了，不過最後不都打贏了嗎，所以說，無論是什麼武器或者坐騎都是死的，只有人的腦子纔是活的，沒有什麼好畏懼的。
又經過了三天的行軍之後，前面的探子跑來報告，在前面兩天的路程，發現了一支軍隊，人數大約有十萬人之衆，應該就是吐魯番的軍團了。他們休息的很好，比明軍的狀態好上十幾倍，恐怕不好對付。
易土生和衆將商議好之後，決定在原地紮營先休息三天，然後再向前挺進，兩天之後，正式抵達敵軍的駐地，兩軍相距三十里，紮下營寨。沙漠之中毫無阻隔一望無際，雙方都看到了各自的人馬，磨刀霍霍，準備出戰。