wayworn \WAY-worn\ (adjective) - Wearied by traveling.

"And when three years had passed, Turin returned again to Menegroth; but he came from the wild, and was unkempt, and his gear and garments were wayworn." -- J.R.R. Tolkien, 'The Silmarillion'

Wayworn is way (from Old English weg) + worn (from Old English werian).