Fallen From Ashes. Crescent Empire: The Kingdom Saga, #2

Love blazes eternal. I am Queen Bennua. I thought war was over once I began my rule, with the Raider Prince at my side as sultan. I was wrong. War has just begun. To some within my kingdom, a woman in power is dangerous, and I have become a target. An unknown enemy with ties to Zahid's past has risen up against me, erupting a civil war within my nation that shatters all sense of peace. To defeat my newest rival, I'll have to seek out the god of this world. I must find Alshams, the legendary deity of Sahrahn, and bring the phoenix to my sultanate so that my people may know peace once again.
When I find an abandoned lamp, filled with a magically inept djinn who needs a master, it only complicates things. My love for Zahid is strong, but the desert is treacherous, and I am powerless against the wrath of demons, monsters, and the devil himself. If I want this war to end, I have to offer a devastating sacrifice. The greatest pain I have ever known will cause me to fall to ashes. But I will rise from them once again, and the phoenix will take flight as I ignite my foes into flames.