Welcome to the Official Redemption® Message Board!
This is one point where I see Protection different from Immune. Immune characters could be shuffled, and if targeted not effected, because of Immunity, but protected could not be shuffled.Am I right with my interpretation?
Protection stops a card from being targeted. This card is a discard targeting them. Characters protected from discard cannot be targeted, so it is a random selection of non-protected characters.How you decide randomly is up to you, as long as it is actually random (I like picking up and shuffling if no counters or placed cards, and die rolls otherwise), but you cannot include among those options characters that are protected from discard.
I didn't see any discussion on this on the other side of the boards, but if any other Elders disagree with my logic, or if there was a thread, then let me know.
A card cannot be targeted by an ability from which it is protected.