That's the point of these kinds of games. You lose the fights several times, you get to see associated loss scenes (they aren't game overs), and you still get exp and gold from losing, which will help you in the long run with winning fights.
In other words, you're supposed to lose the first few fights with any character by design.