For the longest time, I remembered reading the first three books of Lioness in elementary school, but couldn't remember much more than a few fleeting scenes and the name Alanna (which, interestingly enough, is a perfect cross between my name and my sister's)
My sister-in-law moved out and left her library-borrowed copy of Squire, so I decided to read it before returning it to the library. About halfway through, it hit me...this was the same world I remembered from grade school. I laughed for at least fifteen minutes, then checked with the library for the rest of the books.
Need to get the Protector series books, I've only finished Squire. By the way, I meant the Immortals War rather than Wild Magic. You're probably thinking of the Circle of Magic by the same author.