Religious fanaticism and bloody conflict: does that sound like Fantasy? It is if the gods themselves are involved! A great story with vivid characters told at breakneck speed. You might want to read Medalon first and you'll certainly look forward to Harshini.
'Find the answer within yourself.'
R'shiel did not even try. She liked the Harshini - it was impossible to dislike them - but she had no desire to become embroiled in some divine conflict. She accepted that there were gods. She had even met a few of them since coming here, but they did not impress her, and she certainly felt no desire to worship them. If the gods didn't like one of their underlings getting above his station, then they should have thought about that before creating the problem in the first place.