I like the idea of a war. Simply create our characters, pick our origin and ignite the war? See what happens maybe? Could do villages dissolving into clans, like a full on continental civil war?