These Infinite Threads by Tahereh Mafi

With the heat of a kiss, the walls between Alizeh, the long-lost heir to an ancient Jinn kingdom, and Kamran, the crown prince of the Ardunian empire, have crumbled. And so have both of their lives. Alizeh, the heir to the Jinn throne, is destined to free her people from the half-lives they’ve been forced to live under human rule. When Kamran, the heir to the human throne, falls in love with her, he’s forced to question everything he’s been taught about Jinn. Kamran’s grandfather lays dead at the hand of Cyrus, ruler of the neighboring kingdom of Tulan. Cyrus has stolen Alizeh away to his homeland and plans to marry her there, giving her everything she needs to become the Jinn queen—and when she assumes the throne he will have fulfilled his own bargain with the devil.  Alizeh wants nothing to do with Cyrus’s deal or the devil. But without a way to escape Tulan, and with the fulfillment of her own destiny tantalizingly close, she’ll have to decide whether she can set aside her emotions to become the queen her people need.  Kamran, meanwhile, is picking up the pieces in Ardunia. Facing betrayal at every turn, all he knows is that he must go to Tulan to avenge his grandfather. He can only hope that Alizeh will be waiting for him there—and that she hasn’t yet become the queen of Tulan. Full of explosive magic, searing romance, and heartbreaking betrayal, this breathtaking sequel to This Woven Kingdom is from the award-winning and bestselling author of the Shatter Me series and is perfect for fans of Leigh Bardugo, Sabaa Tahir, and Tomi Adeyemi.