You will get lost! I know it. Don't say you didn't just for bragging rights. There's no way you will get to the other side of the world before all the religions are found. Barbarians and their cites haunt the maze too, so have a strong unit explorer the region. Its not just one terrain for the land, theres a variety.
Spoiler :