Fisherpriest — C.M. Simpson

When the two halves of her soul rejoin, Linna finds herself in a city she does not recognize on a world she thought existed only in her imagination. To make matters worse, the god she serves has rejected her and she is captured and sold to four princes from a distant land, who require a priest of the sea. What starts out as a journey to regain her deity's approval, soon becomes a flight for her life. With one prince at her side, and unspeakable evil at her back, Linna embarks on a journey where she must survive pursuit by the purist Silver Mountains tribeselves, and captivity by the cave spider clan in order to find her place in the world.