君士坦丁堡转危为安，但帝国的其余地方却在迅速土崩瓦解。阿拉伯的利剑如今转向了非洲，在公元697年击溃了迦太基，利用它作为进攻意大利和撒丁岛的桥头堡。711年，穆斯林军队经过了600英里艰苦跋涉，穿过非洲，一名名为塔里克的独眼勇士率领一支入侵部队，穿越西班牙，在一片巨大岩石之下登陆，这片地区如今仍旧以他的名字命名。

阿拉伯帝国如今拥有了更广阔的土地、资源，财富的数量也已经超过了拜占庭，他们唯一等待的便是给予对方最后一击的时机。717年，也就是一支穆斯林奇袭部队进入法兰西的同一年，这个时机最终到来。大军正式起航，舰队包括将近2000艘战船，志在一举夺取君士坦丁堡。