Muhammad, and the Caliphs who followed him, raised powerful armies which swept across Arabia and North Africa with the simple message - convert to Islam or die.
Explain The Growth Of The Islamic Empire?