Visit the sage with the letter
I thought I had tried that map with every character already, but thanks.