Talk to Jonathas at Apakallu Falls in Old Gridania. You 'Tell him the story' of your great achievement and he gives you the item.