do i go back to save him after I've saved korg... or he was imprisoned at same time with korg?
The succubus captures Ste to replace Korg, so you go back after releasing Korg, then there's a mission you can do to release Ste.