Вместо того чтобы расширяться через Малую Азию и Балканы, при омейядских халифах в конце VII и начале VIII в. ислам начал распространяться на восток и запад. Захватив Персию, мусульманские армии в конце концов дошли до территории современного Пакистана, Афганистана и так называемого Мавераннахра (современные Узбекистан, Таджикистан, Туркменистан и Киргизия). Они проникли в Северную Африку и в 698 г. захватили Карфаген, положив конец византийскому господству в регионе. Затем они двинулись через Алжир к территории сегодняшнего Марокко на западном побережье континента. В 711 г. они пересекли Гибралтарский пролив и начали продвигаться по Пиренейскому полуострову. Приход ислама на территорию современных Испании и Португалии положил начало многовековому существованию исторической области Аль-Андалус.