Children of Anguish and Anarchy by Tomi Adeyemi

New allies rise.
The Blood Moon nears.
Zélie faces her final enemy.
The king who hunts her heart.

When Zélie seized the royal palace that fateful night, she thought her battles had come to an end. The monarchy had finally fallen. The maji had risen again. Zélie never expected to find herself locked in a cage and trapped on a foreign ship. Now warriors with iron skulls traffick her and her people across the seas, far from their homeland.

Then everything changes when Zélie meets King Baldyr, her true captor and the man who has ravaged entire civilizations to find her. The ruler of the Skulls, Baldyr's quest to harness Zélie's strength sends Zélie, Amari, and Tzain searching for allies in foreign lands.

But as Baldyr closes in, catastrophe charges Orïsha's shores. It will take everything Zélie has to face her final enemy and save her people before the Skulls annihilate them for good.