Easier way if you have money:
- buy all the trinkets/jewels (topaz earrings, emerald rings, amethyst bracelet, etc)
- talk to them in court
- click on tell me something about yourself
- choose 'are there any gifts you wish for'
- they'll tell you what they need
- do not exit the court, interact with them again, click on inventory, give them the item
- repeat until they worship you (you can recruit them when they love you, but it will cost some money)