બહુ થોડા સમયમાં તે લોકો આરબ ઉપદ્વિપમાં ફેલાઇ ગયા અને થોડા જ દાયકામાં લેવાન્ત, ઉત્તર આફ્રિકા, સ્પેન અને ઈરાનના વિશાળ વિસ્તારો પણ તેમનો કબજો થઈ ગયો હતો.