那个谁所料一点不错，葡萄牙严重缺乏大兵团远征的经验，组织工作搞得一塌糊涂。
但这也不能全怪国王和他的指挥官缺乏经验，因为这支十字军的构成也很令人抓狂。大军之外还有上万名随军人员，主教、仆人、女人、小僮以及奴隶。这些无组织无纪律的家伙，自然严重拖军队的后腿。
此外辎重方面亦无比惊人。除了要装载25000军队所需要的军需物资，和三十六门半加农重炮外，还有可移动的皇家及贵族帐篷，小教堂、以及宫廷乐队、皇家唱诗班、和烹饪美食的庞大厨师要随军……这些可是王公贵族每日消遣的必需品。
如果没有音乐和美食，他们灵魂会枯竭的。如果没有教堂随时消罪，他们会很快被罪恶感吞噬的……
马卡龙和他的小伙伴都看傻了。他们以为在摩洛哥王宫见过世面了，谁知跟这些葡萄牙王公一比，阿布和他手下的王公，简直就是群臭要饭的。
但这样一来，就完全超出了辎重队的运输能力。又不得不在当地征集了几百辆马车，凑了整整一千辆辎重车，才勉强将这些见鬼的玩意儿都装上车。
一来二去，葡萄牙大军将近两个月才完成了开拔准备。等得马卡龙都快长毛了……
不过等待也不全是坏事儿，在七月中旬，忠于阿布国王的各部落，终于在他的召唤下，凑齐了6000骆驼兵赶来助战了。
这让因为长时间等待十分低迷的士气为之一振，国王陛下也很高兴，对胜利愈加充满了信心。
西元1578年7月29日，塞巴斯蒂安终于率领联军，浩浩荡荡离开了艾西拉，沿着滨海平原南下！
大军开拔不久，三条明国战船也悄然驶离了艾西拉港。
这两个月来，马卡龙他们已经通过阿布国王的引荐，成为了塞巴斯蒂安的座上宾。
此时‘飞翔的河南人号’的传奇故事，已经传遍了欧洲。塞巴斯蒂安听说他们是那位传奇般的红发女海盗的手下，而且还在战场上救下过阿布国王，立马对他们青睐有加。不顾手下的劝阻，也要把这些勇猛善战的明国人，编入自己的近卫军中。
因此三条明国战船十分顺利的离开艾西拉，然后分头行事。宜兴号和淀山湖号驶往休达进行远洋补给，宁波号则随着葡军南下，保持随时接应特遣队的状态。
另一面，阿布国王的叔叔，已经继任摩洛哥苏丹快两年的马利克，也已经率军从马拉喀什出发了。
六月中旬，他就已经得到了葡萄牙组织的十字军，在丹吉尔和艾西陆，兵力空前强大的消息。
马利克苏丹今年四十岁，正是年富力强的年纪。二十二年前他跟年仅八岁的弟弟曼苏尔逃离摩洛哥后，在异乡漂泊二十年。
二十年里，兄弟俩一直不忘故国，发誓要夺回摩洛哥。坚定的信念让他们忘我的磨砺自身，终于成长为卓越的文武全才。
为了引起奥斯曼高层的注意，马利克和弟弟参加了那场举世瞩目的勒班陀战役，虽然奥斯曼输掉了战争，但兄弟俩表现十分突出。接着又志愿参加了夺回突尼斯的战役，这才终于得到了奥斯曼苏丹穆拉德三世的青睐。
穆拉德三世在伊斯坦布尔的皇宫中召见了兄弟俩。在马利克允诺事成后支付十五吨黄金，并将大西洋沿岸的良港拉腊什，租借给奥斯曼舰队做基地后。土耳其人为他们提供了军队和军需，帮助他们杀回了摩洛哥。
兄弟俩身先士卒，奋勇作战，最终三战三捷，将侄子阿布赶出了摩洛哥。马利克终于在二十年后，夙愿以偿夺回了王位。
为了聚拢人心，他当众发誓要让摩洛哥保持领土和主权完整，夺回所有被侵占的城市。包括奥斯曼人在内，统统都不能再欺凌摩洛哥人！
这一强硬的宣言，立即得到了饱受列强蹂躏的摩洛哥上下的强烈支持。而且马利克非但会说豪言壮语，能力也超强的。他将流亡葡萄牙的前国王阿布，打成与异教徒勾结，企图将摩洛哥献给葡萄牙的叛国者。
这招效果立竿见影，一下子就将自己从篡位者转变成了带领摩洛哥人民反抗侵略的卫国者。这下前国王忠实的支持者，反倒都成了人人喊打的叛国者，马上就把人心彻底拉了过来。
然后他迅速的收拾局面，让国家重回正轨，并推行了很多得人心的政策，把大多数摩洛哥凝聚在自己身边。
为了抵御这场入侵，马利克在过去的十八个月里竭尽所能。他利用和奥斯曼帝国的关系，以尚不在自己手中的金矿为抵押，大量购入了先进的火器……除了火绳枪外，还有可以安装在骆驼背上的回旋炮。
马利克还与一直与萨阿德人彼此敌视的柏柏尔人大和解，许诺他们只要跟随自己打退了侵略者，就给予他们与萨阿德人平等的待遇。出于保家卫国的热情，摩洛哥原先的统治者柏柏尔人，终于同意出兵参战。