In a comment to Charlie Jane's Doctor Who recap, @KingKoopaTroopa linked to a copy of the deleted scene. Because it really does drive home a point that was only hinted at in the episode, so subtly that I had missed it, I embedded the clip in my reply and am reposting it here.

The beheading scene cut from DW S08E03 by WhovianPuppet