Any time the encounter deck runs out of cards, return the topmost Undead enemy in the encounter discard pile to the staging area before resetting the encounter deck.

Travel: Return the topmost Undead enemy in the encounter discard pile to the staging area.

"I am not sure that I like it: it has a – well, rather a barrow-wightish look."
–Merry, The Fellowship of the Ring