"There's one exception that puzzles me—Berúthiel. I really don't know anything of her—you remember Aragorn's allusion in Book I (page 325) to the cats of Queen Berúthiel, that could find their way home on a blind night? She just popped up, and obviously called for attention, but I don't really know anything certain about her; though, oddly enough, I have a notion that she was the wife of one of the ship-kings of Pelargir. She loathed the smell of the sea, and fish, and the gulls. Rather like Skadi, the giantess, who came to the gods in Valhalla, demanding a recompense for the accidental death of her father. She wanted a husband. The gods all lined up behind a curtain, and she selected the pair of feet that appealed to her most. She thought she'd got Baldur, the beautiful god, but it turned out to be Njord the sea-god, and after she'd married him, she got absolutely fed up with the seaside life, and the gulls kept her awake, and finally she went back to live in Jötunheim.
"Well, Berúthiel went back to live in the inland city, and went to the bad (or returned to it—she was a black Númenorean in origin, I guess). She was one of these people who loathe cats, but cats will jump on them and follow them about—you know how sometimes they pursue people who hate them? I have a friend like that. I'm afraid she took to torturing them for amusement, but she kept some and used them—trained them to go on evil errands by night, to spy on her enemies or terrify them."