In order to enchant a staff, the enchanter requires an unenchanted staff, the knowledge of the spell itself, and one or more heart stones. Unenchanted staves can be bought from Neloth and heart stones can be mined from heart stone veins throughout Solstheim's ashlands. It should be noted that staff enchanting will increase the enchanting skill significantly, but Fortify Enchanting potions do not increase the power of the staffs created.