The Other Lands — David Anthony Durham

A few years have passed since Queen Corinn usurped control of the Known World -- and she now rules with an iron fist. With plans to expand her empire, she sends her brother, Dariel, on an exploratory mission across the sea to The Other Lands. There, he discovers an alliance of tribes that have no interest in being ruled by Queen Corinn and the Akarans. In fact, Dariel's arrival ignites a firestorm that once more exposes The Known World to a massive invasion, one unlike anything they have yet faced...