Maybe he was... before he was a servant of Aule (as also Saruman was... and the Noldor that arose against the Valar...) so I think he became "evil" after the creation of the trees and the awaking of the elves