Discovery of a city buried in the forests. The remains of humans and rusted tools and weapons built to the familiar sacred patterns.
First contact with living humans in the city ruins. They don't speak Gothic and refuse to answer any questions about where their Standard Template Constructor is.
A fellow child of the Omnissiah. Perhaps, with the proper tools, its vox unit can be repaired or its mem-core searched for useful information.
Journeying to the settlement of Harbourtown in the company of a group of heathen refugees who claim to be able to talk their way inside.
Chaos (literally) outside Harbourtown.