Пока две великие империи — Византийская и Персидская — были ослаблены веками римско-персидских войн, которые ни к чему не приводили, на востоке подымалась другая могучая сила — ислам. В сериях стремительных арабских завоеваний движимые исламом армии Арабского халифата (периода 4 халифов, «шедших правым путём» или «ар-р â шидин») под руководством халифов и искусных военачальников таких как Халид ибн Валид, смели почти весь Средний Восток; уменьшили территорию Византии более чем наполовину и полностью поглотили Персидские земли. В Анатолии их экспансия была остановлена, так как Византия всё ещё была в состоянии оказывать помощь болгарам. Тем не менее, такие Византийские территории как Римская Сирия, Северная Африка и Сицилия не смогли оказать должного сопротивления и были опустошены мусульманскими завоевателями. На дальнем западе мусульмане пересекли море, успев захватить Вестготскую Испанию перед тем как были остановлены на юге Франции франками. Во время своего величайшего могущества арабская империя (или как её называют чаще Арабский халифат) контролировала 3/4 Средиземноморского региона. Это единственная империя, не считая Римской, которой удалось получить контроль над большей частью Средиземного Моря.