Rebel of the Sands, by Alwyn HamiltonRead about the other books on the list.
Rebel of the Sands is half Middle Eastern fantasy, half western, all action-adventure. Amani wants nothing more than to get out of Dustwalk, and to do that she needs money. Hoping to put her sharpshooter skills to good use, she enters a shooting competition. That’s where she meets Jin, a mysterious stranger who may be Amani’s best chance at leaving town. Teaming up with Jin has its complications: namely, the hot pursuit of the Sultan’s entire army. Add in secret magical powers and a horse made of sand, and you’ve got a crossover read you won’t be able to put down.
--Marshal Zeringue