The inheritance trilogy

Yeine Darr, an outcast from the barbarian north, is unexpectedly summoned to the majestic city of Sky after her mother's mysterious death. To her astonishment, she is named an heiress to the king. Yeine soon finds herself entangled in a brutal power struggle for the throne of the Hundred Thousand Kingdoms.