This just sparks in my mind...
You know when Strider meet Hobbits in Bree? And he had to convince them to trust him, and they didn't, until they read Gandalf's letter.
Well, that's Ok.
But later, in Rivendell, we see that Aragorn knows Bilbo very well. They are friends. Bilbo made a poem...