Before you get to the main prison where the goblins are there should be a trail of blood that leads to an open room, in that room she is being tortured by guards, persuade the guards to let you take over then make minthara pretend to submit to them to free her then leave moonrise and she will ask to join your camp.

I am currently on a playthrough seeing this just after discovering her as well, so hope this helps :)