Perseus best proves he is a hero with great fighting skills by

Perseus demonstrates his fighting ability most clearly when he slays Medusa and the sea serpent. These victories show him defeating dangerous opponents, while taking the Grey Woman’s eyeball is a trick and showing Medusa’s head to Polydectes is not itself a display of fighting skill.

AI-written and checked against the verified answer.