首先，當時西班牙的西哥特王國和拜占庭帝國在實力上根本不是一個層級的，其次，進攻拜占庭和登陸伊比利亞的政策並不衝突，而且征服西班牙是阿拉伯人從一開始就進行的北非推進政策的延續。

翻開世界地圖，8世紀初的阿拉伯帝國是三面擴張，西面向伊比利亞，北面扛拜占庭，東面進攻中亞，可謂是強橫至極了。

從佔領埃及過後，阿拉伯人就開始向西推進。

公元670年，埃及征服者阿幕爾·阿綏的侄子歐格白·納菲打到了馬格里布，建造了凱魯萬城（今天突尼西亞中部），作為屯駐阿拉伯和柏柏爾軍隊的據點。683年，歐格白·納菲在進攻馬格里布南部的阿斯特拉山區時遭到柏柏爾人的襲擊，並且陣亡，阿拉伯人因此暫時東撤。

693年，哈桑·努爾曼出任易弗裡基葉總督，再度向西推進，700年，哈桑·努爾曼的部下穆薩·努賽爾繼任總督，最終征服了柏柏爾人，之後就開始了對西班牙的征服。

在北非西進的時候，對北方拜占庭帝國的進攻也沒有停止。其中最著名的就是678年和717年兩次著名的海戰，拜占庭用希臘火擊敗了阿拉伯人的艦隊，直到此之前，東羅馬人的日子都可以說是過得膽戰心驚，這也是倭馬亞王朝對拜占庭最後一次大規模進攻。

這是兩個方向，阿拉伯人不是不想拿下拜占庭，而是拿不下。阿拉伯艦隊一到夏季就出徵拜占庭，但是彼時拜占庭還有實力，而且有希臘火這種當時的先進武器，最終粉碎了阿拉伯人的企圖。而北非方面阿拉伯人一路高歌，到達直布羅陀對面，過了窄窄的海峽就是新土地，為什麼不試試。於是塔立克率領柏柏爾人越過了海峽，翻過高山進入安達盧西亞，那座海峽邊上的山被命名為賈巴爾.塔立剋意為塔立克山，拉丁語稱為直布羅陀。