Я не историк и не знаток ислама.
Ислам был распространён на Палестину, Сирию, Ирак, всю северную Африку вплоть до Марокко на штыках во время
арабских завоеваний или как их ещё называют "ранние исламские завоевания". Под влияние попали и средняя Азия, территории Кавказа, части Индии. Это началось в 7 веке и продолжалось вплоть до упадка Арабского Халифата в 9-10 веке.
Распространению ислама способствовали военные успехи, жестокое обращение с иноверцами, иногда насильное обращение в ислам.