I was surprised to find Petra waiting for me at the bandit cave. She insisted on coming with me, and together we penetrated their defenses and found the stolen supplies. To my surprise, we also ran into Twitchy Jake, who mentioned Big Nose Ted as well. I don't know how he got out, but he should still be in prison.