What made Islam so appealing to people in the first hundred years following its development?

Islam began as a military movement. Its subjects paid higher taxes than its converts which caused a number of people to convert. The military life, accompanied by first choice of the available women and up to four wives, appealed to a number of young men. The women had no choice. That concept brought about many conversions and left fewer wives available for the remaining population.