五日之內，朱祁鈺召開了三次軍事會議，完成了戰略部署任務。在確定了首先南下攻打麥加與麥地那，完成南征之後，再北上攻打奧斯曼帝國的計劃之後，朱祁鈺按照這一方式部署了參戰的明軍部隊。
第二軍，第三軍，以及華人共和國的兩個軍部署在大不裡士北面，負責對付奧斯曼帝國。軍，以及第九軍為北方戰區預備隊。這邊的戰區司令為陳豫，副司令衛平，參謀長張國濤。而朱祁鈺交給他們的任務是，必須將奧斯曼帝國的軍隊拖住至少半年，在主力軍團南下進攻作戰結束之前，必須要穩定住北方戰區的情況。
南下的兵力為第二十一軍，第二十二軍，以及近衛軍，而第八軍部署在兩河流域下游，第五軍部署在迪亞巴克爾南部，作為南下部隊的預備隊。負責運送後勤物資的為白古王國的軍團。很明顯的，這次朱祁鈺選擇的南下軍團其實都是騎兵部隊，第五軍這支預備隊也是騎兵，只有第八軍是步兵，不過第八軍的任務主要是控制住白羊王國的出海口，這對整個遠征軍有著非同一般的意義。
朱祁鈺主要選擇騎兵，而且選擇了前西北騎兵軍團的兩個騎兵軍為主力，這是他經過了全面考慮後做出的決定，而這也是根據戰場情況做出的決定。除了兩河流域，整個阿拉伯半島上幾乎多是沙漠地區了，雖然有不少的綠洲可供軍隊休息以及補充水，但是，在沙漠裡是沒有現成的道路的，這不但限制了步兵的行動能力，而且也對後勤保障造成了巨大的影響。顯然，在沙漠地區作戰，騎兵是最好地選擇。步兵反而顯得不那麼適用。
另外，阿拉伯半島上的主要原住民是處於遊牧狀態的阿拉伯部落。這些部落地規模都不大。另外，沿途所要經過地城市也不算堅固，根本就不需要動用步兵部隊的重型火炮，直接用騎兵的輕型野戰炮就足以應付了。當然，在廣袤無垠的沙漠裡對付遊牧民族。騎兵遠比步兵更為有效。
這些因素都讓朱祁鈺決定全部用騎兵進攻，而且選擇的都是曾經在西北大漠裡作戰了近十年的西北騎兵部隊。第二十一軍，第二十二軍基本上都保留了以前的官兵，這些官兵對沙漠是最為熟悉的，而且他們也曾經與帖木爾帝國的騎兵打了幾年的騎兵游擊戰。自然也非常熟悉怎麼對付那些來去無蹤地遊牧民族了。
在確定進攻線路上，為了盡量減少後勤方面的負擔，縮短戰役時間，盡快完成作戰行動，他將同時安排了三條進攻線路。
擔任東線進攻的是第二十一軍，馬壽成的任務是，讓部隊沿著波斯灣推進，並且迅速掃蕩阿拉伯半島東部地區，然後再轉為向西南方推進。最終目的地是阿拉伯半島南端的薩拉何曾。這條進攻線路是最為漫長，不過因為大部分地區都靠近海岸線，所以可以直接從運輸船隊獲得補給物資。而且袁晨皓率領的聯合艦隊也將為其提供一定的。所以東線進攻的難度反而不大，如果能夠與艦隊以及船隊進行有效地配合的話，那麼第二十一軍的任務可以說是最輕鬆地。為此，朱祁鈺專門安排了幾名參謀軍官到第二十一軍去。專門負責為馬壽成聯繫船隊與艦隊，這樣。就可以不用為第二十一軍提供陸路後勤保障了。
負責西線進攻的是酏天長的第二十二軍。李天長的任務是先向西推進，在到達了奧斯曼帝國邊境地區之後轉為南下，並且掃蕩沿途的所有敵人。最後，從北面進攻麥地那，圍攻這座城市。與東線進攻不一樣，西線進攻都在內陸進行，所以基本上無法得到海運保證，必須要由陸路運送來提供作戰物資。不過，西線進攻地距離要短得多，而且沿途要經過不少的城鎮，另外，阿拉伯半島西部地區地綠洲也要密集一些，所以第二十二軍最需要的作戰物資是彈藥，而糧草這些基本上可以通過搶掠獲得。當然，最後要攻佔麥地那的話，那麼第二十二軍還得把他們的炮兵兵團給帶上。
近衛軍擔任的中路進攻的任務。而這一條進攻線路最直接，即從兩河流域下游出發之後，近衛軍就一直向麥加挺進。雖然，麥加是回教的宗教聖地，但卻不是一座堅固的城市。當年穆罕默德都能夠用冷兵器武裝起來的軍隊攻佔麥加，現在武裝到了牙齒的明軍自然不需要費多少力氣了。而近衛軍的任務到這裡並沒有結束，攻佔麥加之後，近衛軍將選擇與第二十一軍，或者是第二十二軍會師，然後三支軍隊將集中在麥地那，完成南下的進攻任務。
從朱祁鈺這一系列的安排來看，這次進攻的主要敵人並不是沙漠裡的那些遊牧部落，而是惡劣的自然環境。在出征之前，朱祁鈺就派人找了幾十個嚮導。這些嚮導基本上都是侯賽因王子提供的，他們都是常年來往於阿拉伯半島上的商販。當然，這些人的忠誠是沒有問題的，不過，朱祁鈺還做了一件很重要的事，就是讓這些嚮導按照他們的記憶，繪製了一張半島上的綠洲分佈圖。
顯然，惡劣的自然環境是明軍的最大麻煩。按照這些嚮導提供的線索，阿拉伯半島上的綠洲雖然不少，不過，卻沒有一個綠洲能夠為一支三萬多人的軍隊提供足夠的水源。雖然，當時南下的第二十一軍，第二十二軍都是輕裝騎兵軍（加強了一個炮兵團），而近衛軍也將只帶一個炮兵團上路，這可以適當的控制住軍隊的規模。但是，毫無疑問的，這些原本僅供各往商旅，以及路過的部落落腳的綠洲，沒有足夠的水資源來保證三萬多官兵，還有數萬匹戰馬的需要。另外。在沙漠中前進也極容易迷路，如果失去了方向地話。那麼幾萬軍隊就很有可能回不來了。
可以說，沙漠與高原，這兩種地形是當時軍隊所面臨的最大挑戰，沙漠中除了缺水之外，高溫。炎熱，以及沙暴，這些都是軍隊地最大威脅，這甚至遠遠的超過了敵人軍隊的威脅。不過朱祁鈺既然已經做出了決定，自然就不會輕易的改變了。
在嚮導把綠洲分佈圖繪製出來之後，第二十一軍就首先出發了。馬壽成這個急性子將軍已經等得很不耐煩了。在他一得到批准之後，就立即率領第二十一軍上路了。兩日後，準備充足的第二十二軍在李天長地率領下也上路了。最後一個出發的是近衛軍，當然朱祁鈺也帶著侍衛團的五百官兵在近衛軍中。
即使是在數百年之後，沙漠地區仍然是環境最為惡劣的作戰地區。可以想像，當時朱祁鈺率領十多萬帝國軍人進入寸草不生的大沙漠時，會是一個什麼樣子呢？很多問題，困難，是在軍隊上路之前所沒有辦法考慮到的。比如說。當軍隊在沙漠裡行進了數日之後，因為高溫，酷熱。再加上缺水等原因，導致大部分官兵內火上升，光是生瘡等以前根本就不受到重視的傷病都成為了軍隊地大患。另外，炎熱。乾燥的氣候還極容易讓人感到疲憊，即使是體力再好的軍人。長期持續下來，都吃不消。
最大的麻煩還是水，雖然有嚮導繪製的綠洲分佈圖，而且沿途，朱祁鈺都在盡量讓部隊尋找水源。不過，綠洲的數量是有限的，要滿足近衛軍近四萬官兵（很多非戰鬥性部隊，以及一個炮兵團都留在了後方）的需要，任何一個綠洲都是辦不到的。在很多時候，近衛軍不得不分散前進，以師為編製活動，盡量多佔領綠洲，以得到足夠地水。
戰馬的疲憊問題也非常嚴重。朱祁鈺在出發之前忽視了一件事情，那就是用比較耐旱的阿拉伯馬代替明軍原來地戰馬，而明帝國培養出來的良種戰馬在耐時旱方面確實不怎麼樣。結果，近衛軍在到達麥加之前，就已經有兩千多匹戰馬倒斃。雖然，近衛軍在出發的時候準備了一批多餘的戰馬，不過，戰馬如果大量死亡地話，這必然會影響到軍隊的戰鬥力！
在出發之後五日，朱祁鈺不得不下令放慢了行軍速度，並且派遣出了以團為規模地部隊前去尋找水源，並且把水帶回來。這樣的情況同樣也出現在了第二十二軍中間，李天長雖然很想加快推進速度，不過，他不得不為了保證軍隊的戰鬥力不下滑，而讓部隊放慢了速度。相反，沿著海岸線前進的第二十一軍的問題還不算嚴重，雖然馬壽成的指揮方式起到了一定的作用，但是在阿拉伯半島靠近波斯灣的地區，水源本身就比較充足，所以第二十一軍的日子要比其他兩路軍隊好過得多，前進的速度也快得多。
相對而言，那些阿拉伯遊牧民族的威脅反而不大。在頭五日，近衛軍並沒有遭到襲擊，也沒有與敵人交戰。雖然，也有不少的阿拉伯人出現在軍團附近，不過，這些阿拉伯的騎兵顯然都是執行偵察任務的，根本就沒有要與帝國軍隊作戰的想法。而好幾日，近衛軍的偵察部隊也在路上發現了有大股騎兵活動時留下的痕跡，不過，卻一直沒有與大股敵人遭遇。
「該死的！」梁岳這個猛男都不禁詛咒了起來，「陛下，前面不遠處就是附近最大的綠洲了，我們要把周圍的軍隊集中過來嗎？」
朱祁鈺擦了下額頭上的汗水，雖然他是帝國皇帝，但是在行軍作戰的時候，他從來就不會給自己特殊的待遇。就如同其他的軍人一樣，朱祁鈺穿戴的都是作戰時的鎧甲，可以說，他對自己的要求，甚至要比對其他軍人的要求更為嚴格。而他的這一行為，實際上也給近衛軍的官兵施加了無形的壓力，讓近衛軍的官兵不得不嚴厲要求自己。
「陛下……」這時候，一名偵察兵從前方跑了回來，「前面發現了綠洲，但是我們也發現了有大隊騎兵活動的跡象。」
朱祁鈺微微皺了下眉毛，立即策馬朝綠洲而去，而隨時呆在他旁邊的侍衛也立即跟了上去。梁岳稍微慢了一步，他也立即帶著近衛軍的警衛部隊跟上了皇帝。不多時，一行人就來到了這塊綠洲旁，正如偵察兵所說的那樣，在綠洲的水潭附近，有著很多馬蹄印，另外還有不少的腳印，以及一些生火做飯後留下的痕跡。
「應該是昨天晚上留下來的。」梁岳首先檢查的就是那些篝火堆。
「昨天我們有部隊到過這裡？」
梁岳搖了搖頭。「不可能，我們的其他兩個師都在左右行動，除了偵察部隊之外，沒有任何友軍在前面。另外，這些馬蹄印顯然不是我們的戰馬留下的，而是更為高大的阿拉伯馬。還有，這些帳篷的支撐方式也與我們的不一樣。」
朱祁鈺皺了下眉毛，下馬之後在水潭旁周了一陣，說道：「看來，這裡大概曾經來過數千人，這是我們第幾次發現這樣的痕跡了？」
「大概是第四次了，而且這不像是同一股敵人留下來的！」
朱祁鈺點了點頭，朝著西南方向看了一眼，沉思了一下，說道：「今天部隊就在這裡停留，不要前進了。下午之前，讓其他兩個師都過來，必須要盡快修建好營地，並且按照作戰防禦標準挖設壕溝，看樣子，有人在給我們設圈套，那麼，我們就在這裡與那些阿拉伯牧民來一場會戰吧！」
梁岳也沒有多說什麼，立即就去安排相關的準備工作了。其實，他也早就有所察覺，這幾天不斷發現的有大股騎兵活動的痕跡已經讓他感到了危險。這些阿拉伯人對沙漠是極為熟悉的，所以他們肯定會想辦法在沙漠裡對付明軍。當然，對付明軍的最好辦法就是將明軍引入到他們設置的圈套裡，然後圍殲這些沒有後援的明帝國軍隊！