The Dark Horse by Marcus Sedgwick
When Horn's war party found the girl, she was hidden in the corner of the cave, undressed, and past comforting by the wolves who raised her. They had been slaughtered by the Lawspeaker's band or else run off, howling their rage and loneliness. A foundling, surely, filthy, perhaps seven or eight summers old. Horn, the Lawspeaker, growled that she should not join the Storn tribe. A worthless child... another mouth to feed in starving times.
Rowan Hood: Outlaw Girl of Sherwood Forest by Nancy Springer
A mother's protection is a wondrous thing. When Rosemary felt her mother's powerful spell wrap around her so hard it forced her to the ground, she knew she had no reason to be worried for her own safety. But then it cut off as though cleaved with a sword, and Rosemary knew that something terrible had happened to her.
No Girls! Go Home! You Won't Last!
As Kel surveyed the damage done to her room-- mattresses, sheets, and blankets strewn everywhere, desk drawers dumped out onto the floor, wall hangings sliced with a glaive, and that message scrawled so plainly on the plaster walls, she knew the battle to be accepted as page was just beginning.
Green Rider by Kristen Britain
Totally disgraced after her expulsion from school, Karigan trudged homeward through the countryside. It wasn't an easy walk, more of a cross-country hike, really, but her shame and rage kept her moving even as she spent an aching night sleeping in a meadow and washed down some hunks of cheese and bread with less than clean brook water.
Suddenly from out of the dark woods, there came an explosion of red and green.
Harry Potter isnt the only one attending a private school where strange happenings are the norm.
Trickster's Choice by Tamora Pierce
Her father was the King of Thieves in the capital city of Tortall, now "retired" to lead the Crown's secret service. Her mother is Alanna, the best fighter in the kingdom and the first woman to ever be a knight.
The Merlin Conspiracy by Diana Wynne Jones
Being a permanent part of the King’s Royal Procession isn’t all it’s cracked up to be, particularly when the realm’s magic depends on him tromping up and down the countryside to keep the Isle of the Blest blessed.
Dragonsong by Anne McCaffrey
Girls are for working in the kitchen, mending nets, keeping the house clean and tending the sick and the children. That’s all, and that’s enough as far as Yanus, Sea Holder of Half-Circle Sea Hold is concerned. His young daughter Menolly may –think- she has some musical talent, but that’s not a girl’s proper place. Never mind that Petiron, the old Harper, thought she had a real gift and taught her what he could. The daughter of a lord has an established place, and all her twiddlings on the harp won’t change that.
Sometimes it doesn't take years to become a great magician.
Howl's Moving Castle by Diana Wynne Jones
Sophie talked to hats. No, they didn't answer her, but she talked to them just the same. "You have a heart of gold and someone in a high position will see it and fall in love you," she told one. Soon enough a plain-looking lass bought the plain bonnet and sailed off with the heart of the Count of Catterack.