一五七八年上半年，葡萄牙就像一架停不下来的战争机器，推动着沉重的车轮不断前进。阿布·阿布杜拉·默罕默德二世再次亲自前往葡萄牙请求尽快得到年轻的国王唐·塞巴斯蒂昂一世的帮助，年轻的国王亲切地接见了他，并且请他去观看了正在集结的军队和船只，阿布·阿布杜拉·默罕默德二世也表示，他会在摩洛哥组织一支军队以协助年轻的国王征服摩洛哥，在帮助他夺回王位后，他将按照之前缔结的协议，准许葡萄牙在摩洛哥驻军以及进行贸易活动。阿布·阿布杜拉·默罕默德二世的拜访更加坚定了年轻的国王的信心，他催促负责征召军队的大臣加快行动，做好远征的准备。

六月份，国王的军队终于集结完毕，在这之前年轻的国王召见了曼努埃尔，让他作为国王的近卫军官参加这次远征，曼努埃尔接受了国王的命令，并且请求将自己的船队加入到运送士兵的远征船队当中，这让年轻的国王十分满意。

年轻的国王几乎用尽了宫廷和王国的所有财富，组建了一只两万三千人的庞大军队，这其中包括来自弗兰德、低地国家和意大利的雇佣兵，五百只船队已经在葡萄牙拉各斯港整装待发，准备将这些全副武装的士兵运动到摩洛哥。这次远征几乎包括了葡萄牙所有的大贵族们，包括达·伽马家族、德·诺罗尼亚家族、德·梅内塞斯家族、德·安德拉德家族、德·索萨家族以及世代为宫廷效力的航海家们。

年轻的国王六月下旬在拉各斯的圣玛丽亚教堂进行了战前演说，这个年轻的君主身穿银色的铠甲，慷慨激昂地激励着他的贵族和士兵，六月二十四号，远征军从拉各斯港出发，前往北非摩洛哥的阿尔西**岸，国王命令大军在此扎营，等待阿布·阿布杜拉·默罕默德二世的军队到来。

在这期间国王和宫廷的大贵族们进行了几次军事会议，宫廷一些声名显赫的贵族向国王提议军队应该谨慎前进，但年轻的国王似乎对这次战争胸有成竹，在托马斯·斯塔基的一再劝说下，国王决定在阿布·阿布杜拉·默罕默德二世的军队到来后，率领大军长驱直入。阿布·阿布杜拉·默罕默德二世的军队如约而至，这位被废除的苏丹带来六千近卫士兵，这更坚定了年轻国王的信心，他没有采纳一些在北非征战多年的老将军的意见，决定率领军队长驱直入穿过沙漠深入摩洛哥的腹地，攻占阿尔卡塞尔·吉比尔要塞，年轻的国王任命卡明尼亚公爵米格尔·德·梅内塞斯为舰队总司令，负责远征舰队的一切事务。