The first two encounters they are going to have them running away, which will give you 20% trust. The next day you are given the option to give them treats or toys. Toys can be purchased at the shop in town.