Successfully complete a campaign under the Apprentice or War Mage difficulty setting. Note: The Nightmare difficulty is unlocked separately for each campaign (Story, Classic, and DLCs).