Have I said you can't use wizards?
The interesting point in this question is, that there is a direct qoute that says that a certain wizard met, in this case, a specific king of Rohan.
Only with that knowledge can one solve the problem in the shortest way.
I know that the first post of this thread advices to avoid the use of wizards, but this I thought, was a nice exception.
Cheers T