The Stolen Heir (Relié)

A runaway queen. A reluctant prince. And a quest that may destroy them both. Eight years have passed since the Battle of the Serpent. But in the icy north, Lady Nore of the Court of Teeth has reclaimed the Ice Needle Citadel. There, she is using an ancient relic to create monsters of stick and snow who will do her bidding and exact her revenge. Suren, child queen of the Court of Teeth and the one person with power over her mother, fled to the human world, where she lives feral in the woods.
Lonely, and still haunted by the merciless torments she endured in the Court of Teeth, she bides her time by releasing mortals from foolish bargains. She believes herself forgotten, until the storm hag Bogdana chases her through the night streets. Suren is saved by none other than Prince Oak, the heir to Elfhame she was once promised to in marriage and whom she has resented for years. Oak, now seventeen, is charming, beautiful and manipulative.
He's on a mission that will lead him into the citadel, and he wants Suren's help. But if she agrees, it will mean guarding her heart against the boy she once knew and a prince she cannot trust, as well as confronting all the horrors she thought she'd left behind.