It's part of the main quest, and I'd do it before having anything to do with the CW, but you can still do it if you start the CW, just not if any side has already won a lot of the holds.
Edit: If you are particularly interested in this quest you could make a save before starting it and then you can revert to it to see all of the different outcomes that are possible (along with a bunch of different dialogue).