Sorry for messing up my sentence grammar: I did get that key, I just couldn't get out of the cave containing the Holy Grail. But that problem has been solved ( see the red edit part in my first post ).
Here's another screenie. I have both letters from Pedro to Victorio, and from Victorio to Pedro. Marcus doesn't give me any options besides standard talk.