No matter what you are, you'll need practice at fighting.
The enemies in the desert are too strong for you at first.
Is there somewhere else you could practice fighting?
What's that room in the fighter's guild for?