I started replaying Oblivion recently and I've started doing the DLC first. That way I can level quickly and the loot from other quests will be better speced.
It shouldn't matter. There isn't any technical reason why installing the DLC first would be an issue, after all you can start a new game whenever you like and there aren't any issues with the DLC.
Log in to comment