ste is victoria's second prisoner, the replacement for korg, in a way. Free him, get him to like you, make him visit bareshade and you should unlock a "country road" quest. After you complete that quest, ste will visit you
