You get the rock straight away after accepting his challenge, you get the skraag or whatever he is after feeding him a sufficient ammount of royal snakes or poisonous spiders, you get Lina when you first get to dwarf lands, you get the guardian after defeating the demons besieging the dwarven castle. Both of the latter are impossible to miss as they are on the way of the main quest.
|