so you need to do the following:
[Spoiler Alert]
1. you need to save Korg the orc from Vicoria
2. have a good relationship with Arion
3. re-explore Vicoria's cave to find the new prisoner (Ste)
4. talk to Vicoria suggesting it is not a solution
5. convince, force or persuade Arion to come with to Vicoria
6. wither you join him or let him be with her it is up to you
7. Ste will be released and he will tell you to find him and give you a clue
8. go to (forest path) and search for the cave
9. enter the cave and from the underground, find Farmstead cave
10. same to any location, wonder, search and explore until you find his house
I dont think it is related.
follow the instructions and you will unlock Ste..
once you release the Orc, go do some side quests, then get back to explore Vicoria's cave, then go talk to her, (dont try to release Ste yet, he will be willingly go back to jail). get Arion to have his way with Vicoria, Ste will be released.. etc etc