When we first saw Stannis Baratheon's wife, she was played by Sarah MacKeever and was essentially a background actor in a single scene in the Season 2 premiere. Later, in Season 3, Selyse was introduced as a named character, and was recast with Tara Fitzgerald in the role.