The gorgon’s gaze doesn’t actually turn you permanently to stone, it just freezes you in terror when it’s looking at you, unfreezing when it looks away.  Which means that to a gorgon, a human is basically a weeping angel.

No wonder they wanna kill you so bad.