Preaching is the skill used in converting other people to your religion.
To use this skill, right-click a person, and select religion->convert. Your target must have issued the command "/invitations" for this to work
A high preaching skill gives your convert more faith.