Almost positive this is wrong but there is enough similar that it could be a memory mix up but the Alanna: The First Adventure by Tamora Pierce?
https://www.amazon.com/dp/B002ZJCQYW/ref=dp-kindle-redirect?\_encoding=UTF8&btkr=1