The Sandsea Trilogy

A criminal who deals in illegal magic is blackmailed into finding an ancient lamp that could revive a barren land, but at the cost of all jinn. The series follows her journey through a world where stories shape reality, leading her into the realm of jinn where she becomes entangled in a centuries-old war.