The Woman Who Rides Like a Man by Tamora Pierce

This is the third book in the Alanna series. Alanna wishes to set off on an adventure. She gets to the desert and is attacked by the hill people. Some of the desert tribes people help her and take her into their tribe, after she is tested to see if she is "worthy". Unfortunately, the shaman does not accept her and ends up attacking her. Since she defeats the shaman, she must replace him until either someone else kills her, or she has taught/found a replacement. This book is also very predictable, but still enjoyable.