How can I communicate with the deaf man (800 AD)?

Hint 1 of 3:

You need to give him something that he can write with.

Hint 2 of 3:

Have you been to Dover, 44 BC, yet?

Hint 3 of 3:

Then you've probably picked up the piece of chalk.