Traitor to the Throne (Rebel of the Sands Trilogy)

Mere months ago, gunslinger Amani al'Hiza fled her dead-end hometown on the back of a mythical horse with the mysterious foreigner Jin, seeking only her own freedom. Now she's fighting to liberate the entire desert nation of Miraji from a bloodthirsty sultan who slew his own father to capture the throne.