欧洲与非洲的分界是直布罗陀海峡。直布罗陀海峡，位于西班牙最南部和非洲西北部之间，长58千米；最窄处在西班牙马罗基角和摩洛哥西雷斯角之间，宽仅14千米。

直布罗陀海峡得名于东北侧的直布罗陀港。8世纪初，阿拉伯倭马亚王朝对外发动了阿拉伯历史上空前的大征服运动，穆萨·伊本·努塞尔统率阿拉伯军队入侵北非，一直打到今摩洛哥西海岸，占领了重要港口丹吉尔，并任命其部将塔里克·伊本·齐亚德为丹吉尔总督。