Take note of any changes to the map after you finish a fight. Treasure chests may appear, and what you find inside is always a nice bonus.
When you’re supremely confident in your party, set up fights against the largest possible groups. The game may warn you about the difficulty of the encounter, but a win could net you an artifact.