For the first heart you need to go after him during the werewolf attack on bareshade and stay the night with him after that
