Escort from Edoras is a very powerful card, though by the looks of things, he could probably use a bit more sleep. Think of it as a two cost event that grants plus four willpower with a good chance of Theoden's cost reduction. You'd play it, right? When he's discarded, he'll fuel all sorts of Rohan discard shenanigans and is a good candidate for Gamling's ability.
Escort from Edoras
Ally. Cost: 2. 2 0 0 1
While committed to a quest, Escort from Edoras gets +2
Forced: After resolving a quest to which Escort from Edoras was committed, discard Escort from Edoras from play.
A Journey to Rhosgobel #55. Spirit.
Ok, so if you have Lothiriel and put him into play that way, where does he go afterward? The discard pile, or shuffled back into the deck? — Mad Morderan 84
He would go in the discard because his effect resolves after quest resolution and her effect shuffles at the end of the quest phase. — Beowulf_Cadmus 1