We closed the last entry at turn 70, with a Broken Lords invasion force preparing to cross the small sea between their land and my Citadel. My hero Andom the Seer is several regions away, and the only army I have needs to take a longer route around the water - I muster two units of Kazanjii daemons from the villages in the neighbouring region, but given the winter I'm not sure if they'll get to Citadel before the Broken Lords lay siege.
Fortunately he gets cold feet as his troops approach my city, fearing a repeat of the battles which wiped out his last army. He offers a truce, even throwing in some Dust and a technology to sweeten the deal (not that I needed it sweetened). I agree, and a period of peace follows, with my new focus being shipbuilding technology and then exploration to find the Saradh region I need to convert and clear of any cities for my faction quest.
After a time, my truce with the Broken Lords ends, and shortly after they attack and raze one of my converted villages in a region far from Citadel. They also close their borders to me, which is of little concern as I've already mapped their territory. Soon shipbuilding has been learnt, and I send out my armies.
I spend the next 40 or so turns exploring the world in search of Saradh, and generally improving my knowledge. I save enough Dust to hire a new hero, Tinu the Chosen, who will be the governor of Citadel. There aren't any real threats, but I'm falling behind most other players in score. I need to start converting more villages I suppose to boost my production in Citadel. I build a few more military units, but mostly focus on city improvements.
Ultimately it isn't exploration that gets results, but diplomacy. The Vaulters are weak, and this fear makes them offer me a peace. As one of the lower scoring players myself, I agree and then offer a map exchange. They just happen to have good knowledge of their darker green neighbour's territory, within which is Saradh.
Unfortunately, those dark green are the highest scoring player in the world right now. I send an army over, and see the face of my foe...
It's turn 125, and I have my objective in sight. But actually converting the villages of Saradh and burning down that Necrophage city is going to be much harder than finding it was.