The first step in the Blasted Lands guide say to "Speak to Zidormi" and "Tell her 'Show me the Blasted Lands before the invasion.'"...