Just to be clear, random encounters doesn't mean just getting into combat. It could mean encountering a friendly creature, a mischievous one, wolves attacking a peasant and you have to save them either by scaring them off or if you can talk to animals, persuading them, a dryad asking for help or trying to charm you, a goblin patrol, a couple of spider carrying paralyzed victims on their backs and you need to try to save the victims before the spiders escape with them into the Whispering depths...
There are LOTS of scenarios they could develop with lots of outcomes. Doesn't always have to be fighting encounters.
