and as the years passed melian and her maidens filled the halls with woven hangings wherein could be read the deeds of the valar , and many things that had befallen in arda since its beginning , and shadows of things that were yet to be .