according to some accounts he had black hair when he arrived in the middle earth