It's not very easy to know if you're supposed to be in the desert yet if we don't know where you are in the game, but generally speaking, if the enemies suddenly get MUCH harder, you've probably wandered into the wrong zone.