Yes, we released all captives in each game. Nothing. Spawn rate is too low to make me want to do this quest. Has to have at least SOME chance of showing up, and it seems there isn't.