How does magic work in the new setting? Is it simply, find a teacher, pay X then learn the spell? Do you want to keep magic and religion connected or have to separate (and possible opposed) entities? Does everyone have access to magic or only a select few (Maybe just priests, wizards or nobles)...