在马穆鲁克崛起的同时,远在世界的西端,古代伍麦叶王朝的遗存,安达卢西亚的科尔多瓦哈里发国,和摩洛哥的马林王朝结成同盟,并在地中海西部享受了数百年繁荣,在混乱时代被传颂为地中海的明珠与灯塔。
现在,马林王朝在持续不断的内乱与纷争中逐渐衰微,北方林立的异教国度在特拉斯塔马拉家族的统治下归于统一,并不断向南拓展着他们的边界。在这艰难的时刻,安达卢西亚人偏离真主的教导,堕入了什叶派异端的陷阱。而曾经骄傲的北非船长,吟游诗人和战士,如今变成了令人不耻的海盗,私掠者和法外狂徒,并向我们的敌人,从马尔马拉大海战中幸存的奥斯曼船长们提供庇护。
逃难的摩尔人对异教王国威胁的描述或许属实,但对居于开罗王宫的胡斯卡丹而言,比起不共戴天的敌人,遥远的卡斯蒂利亚联合王国更像是一个在马穆鲁克王朝征服北非的事业中能够提供援助的强大盟友。
“马穆鲁克苏丹陛下有意与卡斯蒂利亚国王陛下结为同盟,两国在对格拉纳达,摩洛哥和突尼斯同盟的战争中互相援助,马穆鲁克苏丹国将承诺保护卡斯蒂利亚商船免受巴巴里海盗劫掠,卡斯蒂利亚王国则应保证安达卢西亚穆斯林的信仰受保护和尊重。”
1457年,卡斯蒂利亚和马穆鲁克同时向格拉纳达-摩洛哥-突尼斯的防御同盟开战。威震爱琴海的马穆鲁克舰队穿过地中海平静的浪花,出现在塞维利亚港外。击破了摩洛哥舰队对直布罗陀海峡的封锁后,卡斯蒂利亚人从休达港登陆,直扑北非联军。同时,马穆鲁克大军穿过的黎波里海岸,攻入突尼斯腹地。1462年,北非海盗的大本营,巴巴里海岸,已经处于马穆鲁克的直接管辖下。