Part 49: Playthrough 2.1 - Part 7

Without more clues of where to search, your agents are apparently unable to locate her. You could detail a portion of your army to patrol for signs of her, but that would take them from their other duties. If you offered a reward for her capture, the people of Nova would also aid in the search. However, she was imprisoned once before, and that did not contain her.