I just spoke with Aelius Rendblood, and she's in deep. Start there. Once you overcome the creatures in her area—and I know you will—she'll direct you to the next soldier who needs backup.