Islam spread quickly due to its military might, strategy, and large, extremely cohesive armies.
Islam spread quickly because its philosophy was compelling, progressive, and was considered extremely 'modern' for its time. Universal equality? No class system? No contradictory Gods? Yes please.