i started reading this, and the first thing to pop into my mind was valdemar :p also have to agree with argaea. hmm...then the Wheel of Time universe, robert jordan, but during the age of legends. and finally, the two worlds that Tamora Pierce wrote for, Emalon, which is the circle of magic series, and tortall, the lioness series and those related works.