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.