But Melkor had several means to gain "subjects", either
by subverting them ("Luke, you don't know the power
of the dark side"
) ,
such as Sauron and balrogs,
or warping rational creatures (orcs from either elves, men,
or ents, probably elves). And what about dragons. I believe some
have speculated they were corrupted maia.