Durante sus primeras décadas, el islam se extendió rápidamente hacia el noreste hasta Mesopotamia y Persia; y al oeste hasta Siria, Palestina y Egipto (las provincias más ricas del Imperio bizantino).