What I did to her was quite simple.
First, I told her a tragic little tale of her town's invasion and how it was actually in the notice of the gods. After all, nothing happens without their knowledge, at least according to the humans. They watched her struggle and suffer as well as the other children but refused to help.
Just as they watch countless humans and people suffer without helping.
"If the gods are omnipotent and love you all, why aren't they helping? Why can't they make everyone happy?"
By planting that little doubt in her mind, her faith slowly and assuredly crumbled. After that, it only took a little bit more.