Oh, and there are random encounters and fixed battles. So you can either go around and do a lot of random encounters (frequent, but usually lower leveled enemies) or search out the fixed battles (usually slightly higher levels, but take a while to regenerate so once you clear out a dungeon you'll have to go do something else for a bit).
I've hardly done any random battles. There are enough fixed ones that I don't need to yet.