Board Thread:Dark Souls II/@comment-24763391-20140401194819/@comment-24684538-20140402031047

She starts at all of her locations simultaneously, when you go to one of her locations (eg No-Man's Wharf) she despawns everywhere except at No-Man's Wharf until you talk to her. Then she spawns at all of her locations except No Man's Wharf, this repeats until you've spoken to her in all of her locations.

The exception to this is Aldia's Keep, she will not spawn there unless you've spoken to her in every other location. The rewards are also the same, Human Effigy for the second encounter, Ring for the third, regardless of the order in which you spoke to her.