There is also the option of getting Arion to have "fun" with her in exchange for letting her first prisoner go. Honestly its the easiest way to do it from my experience you just have to have Arion's like high enough I think you only need around 20 something like but I can't remember.