Traitor to the Throne (Rebel of the Sands #2) by Alwyn Hamilton

After joining the rebellion, Amani and her Demdji powers of controlling the desert are an integral part of the group, when she suddenly gets captured and brought to the place, home of the Sultan the rebellion is fighting against. While there, she tries to find out information to help the rebel, but doesn't sense even bigger danger around the corner.

Rebel of the Sands (Rebel of the Sands #1) by Alwyn Hamilton

Amani Al-Hiza is stuck in the dead-end town where she's lived all her life. She is desperate to get away from the town who hates her and the family that resents her, so when a foreigner named Jin arrives, she sees him as the perfect way to escape. Using her skills with a gun, she and Jin flee, but encounter many strange and immortal creatures along the way.