After their Richard Madden casting session, the Game of Thrones showrunners were pleased to find the actor could do more than just rock the hell out of a suit.