* Talk with the peasants
* Go to the shop. Talk with Genie (choose "About trade and girls")
* After that give him princesses' candy