The Hundred Thousand Kingdoms by N. K. Jemisin (The Inheritance Trilogy, #1)

Yeine Darr is an outcast from the barbarian north. But when her mother dies under mysterious circumstances, she is summoned …