The mage is in the barn, isn't he? That's the first major battle you face in the game.
I'm guessing you took the direct route to him. What you wanted to do was work your way around and investigate more, turning off into other roads, building up your skills in battle on lesser opponents. He's meant to be the boss of the first chapter.
Up to you, of course.