Alors ça peut fonctionner, mais pas sur eux directement.
L'immunité a deux effets: elle empêche le ciblage ("choose") *et* elle protège des effets contre lesquels la carte est immunisée, ici les effets des events adverses. Par exemple, si je joue Westeros Saigne (tous les personnages sont défaussés, pas de ciblage), les cavaliers de la Ruffurque ne seront pas affectés.
Et de toute façon, tu ne peux pas les choisir comme cible pour les remettre au-dessus du deck, parce qu'il s'agit d'un ciblage dû à l'évènement.
En revanche, tu peux jouer Une Maison Divisée pour remonter un autre personnage Armée contrôlée par ton adversaire, l'immunité n'empêche absolument pas le déclenchement de la réponse.