Deliver Rexxar's Testament to Myranda the Hag in the Western Plaguelands.
What do you know of illusions, [player]? For you see, it is an illusion that you must create in order to circumvent the Black Flight's defenses.
I know of one that may be willing to assist you in your quest of deception. She has assisted our kind in the past when she has deemed the cause worthy.
In the Western Plaguelands you will find Myranda the Hag, master illusionist - an exile of the Lordaeron alliance. Travel there and take with you this message.