1. Go to the cellar of the legion headquarters and talk to the guard in front of the treasure room.

2. Enter the combination you find in one cave in the other and vise versa.

3. The only way I know to open these is with an unlock scroll.