9世纪穆斯林历史学家塔巴里传达了一则关于哈里发奥斯曼·本·阿凡的传说：他称穿越西班牙行省是通往君士坦丁堡的路，“只有通过西班牙才能征服君士坦丁堡，如果你征服（西班牙）你将于那些征服（君士坦丁堡）的人分享荣耀”，这使得后，开始着手进攻西班牙。拜占庭学家（Walter Kaegi）对塔巴里的传言提出了质疑，认为征服地中海的最西端是受到了军事、政治和宗教上的机会驱使，而不是因678年进攻君士坦丁堡失利而导致的进攻方向上的转变。