How did the Catholic Church find members?

The question of how the Catholic Church recruited members, in its earliest years or later, is bound with the history of that church.

Probably it's best to refer to some of the literature on the subject. The links below feature brief factual data which might help answer the question, as well as providing other links which should prove useful.