Not only is magic locked behind the new mistlands resources, it is arguably the last thing you unlock. The way the new resources are put together forces you to essentially only get upgrades once you have collected every single type of new item and fully explored a large amount of the new biome.