Answer :
He shows his intelligence and cunning. He first tricks the Cyclops with the story about his name so as to have him say that nobody hurt him, and then he devises a plan with the sheep which shows that he's not just physically capable of being a warrior, but also an intelligent man. Of course, he messes it up in the end by being too proud and vain, but before that everything was working fine for him.
