3月22日，在码头众多葡萄牙人神色复杂的目光注视下，舰队依次驶出港湾，然后继续踏上前往欧洲的行程。
3月23日，舰队越过北回归线。
3月29日，舰队接近西属加纳利群岛。
当日午后一时，两艘西班牙商船出现在舰队西北方。骤然撞见从南方驶来的一支庞大船队，而且其中还有若干艘战舰，这使得西班牙人有些慌张，急切地调整着风帆，试图远离舰队，逃回附近的加那利岛。
考虑到因为美洲的争端，可能已经影响到与西班牙的正常外交关系，为了避免进一步激化两国矛盾，在欧洲国家面前留下咄咄逼人的印象，纪常荣否决了海军俘获那两艘西班牙商船的作战命令。
看着齐国舰队迤逦驶过加那利岛，然后朝着西北方向航行，岛上的西班牙人是惊愕不已，不少人脸色变得有些苍白。
齐国竟然组织了一支远征舰队，行将入侵西班牙本土！
在经过一番激烈讨论后，两艘联络快船立即被派出，离开拉斯帕尔马斯港，飞速地朝西班牙本土驶去。
4月6日，舰队在途径摩洛哥里巴特港（今摩洛哥首都拉巴特市）时，短暂停留半日，随即继续沿着海岸线，朝海峡（直布罗陀海峡）驶去。
在舰队驶离未多久，一个由外交、军事、情报、贸易等数十名人员组成的齐国访问团在五百多摩洛哥禁卫军的护送下，朝阿拉维王朝的都城菲斯进发。
早在13世纪初，阿拉伯阿拉维人开始陆续移居摩洛哥的塔菲拉勒绿洲，由游牧转入定居，从事牧业、农业和商业，建立真神庙、宗教学校，传播真神教文化。17世纪初，趁萨阿德王朝内乱衰亡之际，开始慢慢崛起，组建军队，扩张势力范围。
1666年，阿拉维人首领谢里夫·拉希德，以推翻萨阿德王朝统治、捍卫真神教为号召，率军发动“圣战”，攻占菲斯，并以此为都，自立为素丹，建立阿拉维王朝。1668年攻占马拉喀什，最后灭萨阿德王朝残部，统一了摩洛哥。
1672年，穆拉·伊斯玛仪继承素丹位。他励精图治，竭力加强中央集权，对内平息王族争权而引起的动乱，对外竭力抵制欧洲殖民者的入侵和奥斯曼帝国的控制。
对于西班牙人侵占的马穆拉、梅利利亚、休达（1668年，葡萄牙割让给西班牙），葡萄牙人侵占的塞吉尔堡，以及英国侵占的丹吉尔，穆拉·伊斯玛仪素丹是如鲠在喉，曾数度用兵想将上述地区收复，但囿于军队武器落后，均遭失利，反
…。。