It appealed to poor people and women. Since many women didn't have many rights back then this new religion made everyone equal which lots of people found interesting. Also the poor liked it since they were treated like plebs and wanting something else not some false gods so most of them switched to Christianity... I'll link a pic