First Test (Protector of the Small, #1) by Tamora Pierce

When Alanna became the King's Champion, it was decided that girls would henceforth be allowed to train for the knighthood. …