Explanation: The word "weary" and tired are synonyms, which means they have similar significance. So in this excerpt, "As weary pilgrim" means a very tired pilgrim in need of rest.
The word "wasted", although it is not normally associated with tiredness, in this context, it means that the journey take its toll in the pilgrim, including the arms and legs.