The NPC will give you the item when you talk to him at the Rose Church in Liurnia of the Lakes after completing the portion of his questline that requires you to invade other players three times.