"You know, I used to think that too?"

Hooboy, did she. Redana had doomed them all with her idiotic vision! She'd pitted the four of them against the might and wealth of empire! It was just a matter of time until they got captured, or eaten by monsters, or thrust into the heart of a star. She'd gotten an idea in her head, and was so used to her palace that she hadn't thought how to make it happen or the risks to those around her.

But... 

Offerings, carefully made on altars. A listening ear, in midst of crab battle. 

"And maybe, setting out, that would have been true. But I feel if you were to give her a chance, she might suprise you. She is not so innocent now as she was."

She's changed. They all have.