L'islam va penetrar en el món cristià i grecoromà poc després de la mort de Mahoma. Durant el regnat dels omeies l'expansió continua, les conquestes es van fer per via terrestre fins al Magrib a finals del , i van arribar a les costes ibèriques a començaments del . L'any 711 van travessar l'estret de Gibraltar i van arribar a la península Ibèrica. Els musulmans van ser detinguts en la Batalla de Covadonga l'any 722 a Covadonga, Astúries i en la Batalla de Poitiers, el 732 a Poitiers, França. Des d'allà, van tornar als seus territoris a la península Ibèrica, encara que els reis asturians, després de la victòria a Covadonga van iniciar la conquesta cristiana donant lloc al Regne d'Astúries. El mar Mediterrani era controlat per l'Imperi Romà d'Orient després de l'amenaça de les conquestes àrabs, que van construir una flota i van atacar Constantinoble sense èxit en tres ocasions. Els romans d'Orient eren mestres del mar i van bloquejar l'expansió musulmana, mantenint de tota manera el comerç amb ells. El mar es va constituir en una frontera, però sobretot va esdevenir un mar de comerç. El mapa no canviaria més fins al s. XI.