Exquisite Captive by Heather Demetrios

Jinni. Empress. Warrior. Slave. Nalia is a jinni of tremendous ancient power, the only survivor of a coup that killed nearly everyone she loved. Stuffed into a bottle and sold by a slave trader, she s now in hiding on the dark caravan, the lucrative jinni slave trade between Arjinna and Earth. Enter Raif, the enigmatic leader of Arjinna s revolution and Nalia s sworn enemy. He promises to release Nalia from her master so that she can return to her ravaged homeland and free her imprisoned brother