Check downstairs in the legion headquarters. One of them may be guarding the treasure room.