五日之内，朱祁钰召开了三次军事会议，完成了战略部署任务。在确定了首先南下攻打麦加与麦地那，完成南征之后，再北上攻打奥斯曼帝国的计划之后，朱祁钰按照这一方式部署了参战的明军部队。
第二军，第三军，以及华人共和国的两个军部署在大不里士北面，负责对付奥斯曼帝国。第一军，以及第九军为北方战区预备队。这边的战区司令为陈豫，副司令卫平，参谋长张国涛。而朱祁钰交给他们的任务是，必须将奥斯曼帝国的军队拖住至少半年，在主力军团南下进攻作战结束之前，必须要稳定住北方战区的情况。
南下的兵力为第二十一军，第二十二军，以及近卫军，而第八军部署在两河流域下游，第五军部署在迪亚巴克尔南部，作为南下部队的预备队。负责运送后勤物资的为白古王国的军团。很明显的，这次朱祁钰选择的南下军团其实都是骑兵部队，第五军这支预备队也是骑兵，只有第八军是步兵，不过第八军的任务主要是控制住白羊王国的出海口，这对整个远征军有着非同一般的意义。
朱祁钰主要选择骑兵，而且选择了前西北骑兵军团的两个骑兵军为主力，这是他经过了全面考虑后做出的决定，而这也是根据战场情况做出的决定。除了两河流域，整个阿拉伯半岛上几乎多是沙漠地区了，虽然有不少的绿洲可供军队休息以及补充水，但是，在沙漠里是没有现成的道路的，这不但限制了步兵的行动能力，而且也对后勤保障造成了巨大的影响。显然，在沙漠地区作战，骑兵是最好地选择。步兵反而显得不那么适用。
另外，阿拉伯半岛上的主要原住民是处于游牧状态的阿拉伯部落。这些部落地规模都不大。另外，沿途所要经过地城市也不算坚固，根本就不需要动用步兵部队的重型火炮，直接用骑兵的轻型野战炮就足以应付了。当然，在广袤无垠的沙漠里对付游牧民族。骑兵远比步兵更为有效。
这些因素都让朱祁钰决定全部用骑兵进攻，而且选择的都是曾经在西北大漠里作战了近十年的西北骑兵部队。第二十一军，第二十二军基本上都保留了以前的官兵，这些官兵对沙漠是最为熟悉的，而且他们也曾经与帖木尔帝国的骑兵打了几年的骑兵游击战。自然也非常熟悉怎么对付那些来去无踪地游牧民族了。
在确定进攻线路上，为了尽量减少后勤方面的负担，缩短战役时间，尽快完成作战行动，他将同时安排了三条进攻线路。
担任东线进攻的是第二十一军，马寿成的任务是，让部队沿着波斯湾推进，并且迅速扫荡阿拉伯半岛东部地区，然后再转为向西南方推进。最终目的地是阿拉伯半岛南端的萨拉何曾。这条进攻线路是最为漫长，不过因为大部分地区都靠近海岸线，所以可以直接从运输船队获得补给物资。而且袁晨皓率领的联合舰队也将为其提供一定的支持。所以东线进攻的难度反而不大，如果能够与舰队以及船队进行有效地配合的话，那么第二十一军的任务可以说是最轻松地。为此，朱祁钰专门安排了几名参谋军官到第二十一军去。专门负责为马寿成联系船队与舰队，这样。就可以不用为第二十一军提供陆路后勤保障了。
负责西线进攻的是酏天长的第二十二军。李天长的任务是先向西推进，在到达了奥斯曼帝国边境地区之后转为南下，并且扫荡沿途的所有敌人。最后，从北面进攻麦地那，围攻这座城市。与东线进攻不一样，西线进攻都在内陆进行，所以基本上无法得到海运保证，必须要由陆路运送来提供作战物资。不过，西线进攻地距离要短得多，而且沿途要经过不少的城镇，另外，阿拉伯半岛西部地区地绿洲也要密集一些，所以第二十二军最需要的作战物资是弹药，而粮草这些基本上可以通过抢掠获得。当然，最后要攻占麦地那的话，那么第二十二军还得把他们的炮兵兵团给带上。
近卫军担任的中路进攻的任务。而这一条进攻线路最直接，即从两河流域下游出发之后，近卫军就一直向麦加挺进。虽然，麦加是回教的第一宗教圣地，但却不是一座坚固的城市。当年穆罕默德都能够用冷兵器武装起来的军队攻占麦加，现在武装到了牙齿的明军自然不需要费多少力气了。而近卫军的任务到这里并没有结束，攻占麦加之后，近卫军将选择与第二十一军，或者是第二十二军会师，然后三支军队将集中在麦地那，完成南下的进攻任务。
从朱祁钰这一系列的安排来看，这次进攻的主要敌人并不是沙漠里的那些游牧部落，而是恶劣的自然环境。在出征之前，朱祁钰就派人找了几十个向导。这些向导基本上都是侯赛因王子提供的，他们都是常年来往于阿拉伯半岛上的商贩。当然，这些人的忠诚是没有问题的，不过，朱祁钰还做了一件很重要的事，就是让这些向导按照他们的记忆，绘制了一张半岛上的绿洲分布图。
显然，恶劣的自然环境是明军的最大麻烦。按照这些向导提供的线索，阿拉伯半岛上的绿洲虽然不少，不过，却没有一个绿洲能够为一支三万多人的军队提供足够的水源。虽然，当时南下的第二十一军，第二十二军都是轻装骑兵军（加强了一个炮兵团），而近卫军也将