Try to run into (and win of course) as many minor battles as possible (you know the little glowing balls floating around). Winning all these will give you more experience points and level you up, making it easier to win the bigger battles.