then slowly a change came over the land , and the hearts of the elf-friends were sorely troubled , and many fell away out of fear ; and although those that remained still called themselves the faithful , their enemies named them rebels .