Intriguing... Haha! Let's do this!
1) What is justice to you?
It's the fairest shot for everyone. Everyone gets an equal opportunity, and those who try to rise above this equality are punished by being set back.
2) What is victory to you?
Victory is one of two things: either it is when one...
Well, whether or not there's a group of people that doesn't believe, or my character is alone, I'm gonna have that...
Actually, having an "atheist," as it were, in a religious city would provide good conflict
Ding ding ding, there you go. See, I don't know whether I want my character to not believe in magic at all, OR to believe that the Gods are just really powerful mages.
Fun... but I don't fully like it.
Aren't there gonna be skeptics: who don't believe in all this religion stuff (MY character that I want?) Wouldn't they want to live in a place that isn't dedicated to a deity?