Children of Blood and Bone by Tomi Adeyemi

But everything changed the night magic disappeared. Under the orders of a ruthless king, maji were killed, leaving Zélie without a mother and her people without hope.