Place spies in Western Wilderness before clearing the Guard House mission. Afterwards you should get a report of a handsome prisoner being held there.