So yeah, I changed her history.

Basically, a shipwreck causes her to get washed ashore, and she is then worshipped as a god. She does not understand what the hell is going on so she just goes with it and finds the water guys pretty hospitable.