From the town center, head left into the dragon's cave. Inside there, head left again until you reach a screen with lava. Walk all the way up to the edge of the lava. Once there, walk up and down across the edge of the lava and the cave's ground, and quickly a battle should trigger.