If you're going to get into serious diplo and you're not very well known and have no kind of reputation surrounding you, that's just another obstacle, but that doesn't mean you can't negotiate. Any monarch that says "Nah, don't know him, so I'm not diplo'ing" is doing a terrible diplo job.