Children of Blood and Bone

Adeyemi, Tomi. Children of Blood and Bone. Book 1 of the Legacy of Orïsha series. 2018. 544p. ISBN 9781250170972. 

Orisha once was a land filled with magic. People could manipulate flames, water, and even the souls of the departed. A ruthless king took power, however, and immediately eliminated those known as maji, people would could control magic. As a result, magic died in Orisha. At least, that is the official line. In practice, magic survived, but those that practice it are being hunted down by the king and his forces. Zelie Adebola lost her maji mother by the king's command, and now she and her people are barely surviving on the scraps of humanity. 

Zelie runs into Princess  Arami, who has just escaped after discovering she herself has magical abilities. Zelie realizes that this may be the one way she can fight bak against the king and re-establish magic throughout the land, as Amari has as much claims to the throne as her father. Unfortunately, Inan, the princess's brother is looking for her, his devotion to destroy all things magic being widely known. 

As they cross Orisha, seeking allies and hoping to escape the prince, Zelie must not only avoid traps and the dangers offered by the land, but she must learn to control the magic that is slowly building inside her, with no one to give her the guidance she needs ...