of the beginning of days it is told among the wise that the first war began before arda was full-shaped , and ere yet there was any thing that grew or walked upon earth ; and for long melkor had the upper hand .