I can't seem to locate the escaped prisoner Shadow Tarkus. I've been about everywhere in the dungeons and lower cells the annotated maps claim I can get to. Even the maps don't seem to mention Tarkus. I've even talked to Redbeard.
Is it possible to find him? Am I looking in the right areas?