Ο ηθοποιός είχε ανακοινωθεί τον Ιούλιο από το Entertainment Weekly, αλλά χωρίς να γνωρίζουμε ποιόν θα υποδυθεί. Μετά από μήνες αφήνοντας τους φανς να αναρωτιούνται τι ρόλο θα έχει στην 4η σεζόν, ο χαρακτήρας αποκαλύφθηκε. Σύμφωνα με το βιογραφικό του, ο Gatiss θα παίζει το ρόλο του Tycho Nestoris.
Ο Nestoris είναι ένας εκπρόσωπος της Σιδήρου Τράπεζας του Braavos, το θρυλικό σε όλο τον κόσμο του Game of Thrones πάντα για να πάρει πίσω τα χρήματα που δανείζει. Εκείνοι που αποτυγχάνουν να τα επιστρέψουν θα έχουν μεγάλο πρόβλημα από την τράπεζα και ο Tyrion προειδοποιεί στην 3η σεζόν, ότι το στέμμα είναι βαρύ χρέος προς την Σιδηρού Τράπεζα του Braavos.