hm, memory already hazy. but up there is for definitely later.
- did you really defeat all? typically when mission is fulfilled you get evening athmosphere + text like "I should return".
- either way : iirc. return to town (report back): either now on your way back, or next visit/day there should be a special encounter (Ivel) in the 1st map. or are you past that already?
anyways, while you are there, make sure to meet "dog" and help it / find it again (next day) / and again (yet another day).
iirc. supposed order is:
do first map, end day
2nd day, go 1st map again, meet Ivel
3rd day go 2nd map, meet dog, defeat red slimes
4th day go 2nd map again, find dog again (hidden)
5th day go 2nd map again, help dog (open)
mayor's quest: help adventurer in giant-bird mountain (NE corner of 1st map)
after that, you can go south (from 1st map, north from 2nd map still blocked) - don't do this without dog