I was thinking that maybe there could be like a Mage class that you can train to use spells and stuff. Also, there could be magic items in caverns/caves or holes that you find when mining. These items could be spell books, scrolls and more! There could also be enchantment where you can enchant your hearthings items to do certain things, like for example fast building hammer, or perhaps a quick grow hoe, or even maybe animal attracting traps! There could also be magic zombies that can bring back dead people and use them against you!
Comment/reply what you think about this and/or what you think should be added that relates to magic! 