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

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