The spoiler-1 conditions are chosen rather unfortunately I'd say. You need good relations with practically everyone, and additionally make the effort to explore every tile yourself (or trade maps of course). Both is very unlikely to happen before 500 AD.
Maybe Ainwood could tone down the requirements a bit?
Maybe Ainwood could tone down the requirements a bit?