En fait, tu payes tous les coûts avant de faire l'effet de Varys, dont le coût ici est de bannir Varys.
Treachery annule l'effet ( Treachery permet d'annuler les effets déclenchés, donc les Action/Réaction/Interruption), mais le coût est payé quand même ( le coût sur une carte se voit au "to" en Anglais -> "Remove Varys to discard..." / en français, au "pour" -> "Retirez Varys pour défausser...")