I read a book (series really) when I was in high school (8-11 years ago) and I can't remember the title or the author. It was about a woman (I think she was a magician and a whore but not certain), an assassin, and an orc/giant, and they are fleeing and run into a cave and have to cross through the molten lava of the earth. The woman uses some magic and is able to protect them and they come back out to a different land (or time) with their bodies completely made whole. They then find an old castle and proceed to take over the land. I also remember a weaver of time mentioned in the book.
Can anyone help?