The Hundred Thousand Kingdoms by N. K. Jemisin

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