这200多公里路可不好走，道路两旁都是山地，很容易被伏击，补给线也很容易被袭击和切断。皇女问有没有在北非内陆安插间谍和线人、打探情报、绘制可靠的地图，结果委员们支支吾吾的，半天答不出个所以然来。
皇女因此觉得陆上进军的方案实在不够可靠，还是海上入侵吧，就不信又倒霉到在先头部队登陆后遇上风暴。而且这回西军的实力和攻城能力也大有提升，光靠先头部队说不定就能直接破城。
战争委员会随后决定了整个军事计划和善后的细则，先前已经有准备的部队被陆续动员起来，只待出征命令下达。
1552年夏季，筹备了许久的北非远征正式开始。参与远征的陆军总共有三万，加上随行人员总共有将近4.5万，其中除了大方阵常备军外，还有一些对国王负有义务的采邑贵族骑士和他们的侍从，以及临时征召的雇佣兵。皇女在出征前，先结算了参战常备军拖欠的军饷。又主动设宴宴请一众军士，士兵们拿了钱喝了酒，纷纷对勃艮第十字旗和旗下的皇女宣誓，势必要取得大胜，报效基督与君王。
洛佩斯大主教亲自出面，带领教士为远征异教徒的军队祝福。
在六百多艘西班牙船只的运送下，大军先是抵达了马略卡岛，与热那亚、马耳他骑士团国等国的盟军汇合，然后正式航向阿尔及尔。