for as has been told and as is known to all , being written in lore and sung in many songs , melkor slew the trees of the valar with the aid of ungoliant , and escaped , and came back to middle-earth .