As you've noted, talking is not enough. You need to do something else. (Additional hint below.)
Spoiler:Why do you want him along? Tell him what you're up to!
(Complete spoiler below.)
Spoiler:Show him the paper found in the same location. ("Wanted...")