The night went on. Flisa picked a tale about her visit to the far South, even more southern than Gondor. She told them, much to Sams' interest, of the Oliphaunts that lived there. And Bilbo decided that it was a good enough story for lodging.
Frodo and Flisa soon became inseparable. She was with him all during the day, and she slept next to him at night. She explained that, despite the legend that said so, she was not a part of the wizard council. Her father was a wizard, and she had inherited his abilities.
She would never change from a dog. All of the hobbits wondered what she looked like normally, but she would never tell.
One day, a strange rider came to Hobbiton. He was cloaked and hooded, atop a tall steed. Flisa then told the hobbits that she must leave with him. It was a tearful good bye, and Flisa rode off.
A few months later, Frodo was given the ring.