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