but so great was the beauty and majesty of the lady of dor-lomin that the easterlings were afraid , and dared not to lay hands upon her or her household ; and they whispered among themselves , saying that she was perilous , and a witch skilled in magic and in league with the elves .