Ser Ilyn was terrifying because he was the King's Justice. He performed all the executions and was mute. His inability to speak only added dread to his position.