As you complete quests for your cultists, you’ll earn their loyalty. Along with giving gifts often, this will allow you to reach an equilibrium where your cult is working at its maximum capacity. This will also increase the power of each sermon you give, which will increase the power of your cult exponentially.