The Sandsea Trilogy

Loulie al-Nazari is the Midnight Merchant: a criminal who, with the help of her jinn bodyguard, hunts and sells illegal magic. When she saves the life of a cowardly prince, she draws the attention of his powerful father, the sultan, who blackmails her into finding an ancient lamp. With no choice but to obey or be executed, Loulie journeys with the sultan's oldest son to find the artefact. Aided by her bodyguard, who has secrets of his own, they must survive ghoul attacks, outwit a vengeful jinn queen and confront a malicious killer from Loulie's past. 

After fleeing a patricidal prince, legendary merchant Loulie al-Nazari and banished prince Mazen bin Malik find themselves in the realm of jinn. But instead of sanctuary, they find a world on the cusp of collapse. The jinn cities, long sheltered beneath the Sandsea by the magic of its kings, are sinking. Amid the turmoil, political alliances are forming, and rebellion is on the rise. When Loulie assists a dissenter she puts herself in the centre of a centuries-old war.