Just after he met Galadriel and came to knew that Elves are good and attractive beings...
If you noticed, he started to run on leogolas's back all the way to Rohan. Wonder what he was looking at?
I have great doubt on his personality, after females of his own being look like man as well. He might had some confusions on Legolas's genderity.
Hey..its my thoughts only