I thought the same but she appears in the starting town. It rerolls capture options after each raid so keep raiding and she will eventually show up. She was there like 75% of the time after each raid for me.
