The Eye of the Heron — Ursula K. Le Guin

The savage, lawless prison world is called Victoria. The arriving exiles, sworn to nonviolence, are called the People of the Peace. Brutalized and dominated by the City criminals, the People would have broken vows and shed blood if not for one bold young woman. Her name is Luz, and she leaves her City father to lead the People on a perilous quest to discover a world of hope within this world of chaos ... a place they will call Heron.