In my first Random-Emp game (as the Dutch, Small 60% Continents, Random Opponents+Barbs) I'm about to launch my ship in 1745 AD. Which is not great, but... actually, now that I look at it, is not far below Brennan's date of 1720 AD as the Celts on this difficulty+mapsize... Not sure this game is submittable though, seeing as I've done several reloads to correct careless mistakes (e.g. accidentally reassigning a tech-target 2T before completion of my current project).
I got the tech lead and could actually have gone full Con/Dom about 300-400 years earlier than that, but I was hoping for a Diplo vic. Although I had infuriated the Koreans by annexing 4 of their cities (one of which was blocking my expansion, one of which was next to the 2nd of the 3 Iron-Hills on our Continent -- I'd already taken one from the Arabs, the Koreans also had the 3rd), I'd managed to stay on good terms with the Japs and Byzzies for almost the entire game. But shortly before I got Fission, and despite my superior military (I had masses of Cavs and Infs by that point), the Japs DoW'd me, apparently for the sake of capturing one lousy unguarded tundra-farm (using a Spear that I'd tolerated on my territory for centuries). I got Tanks before the war ended, so they ended up losing nearly all their Carthaginian conquests on their home Continent, plus a few remote resource-towns.
Although the Byzzies were still Polite, they ended up 2nd-placed in Pop (after me), so wouldn't have voted for me. And just to cap all, after I'd decided to go for Space, I was then forced to beat them up as well (my Tanks, Cav-Armies, ModArms and MechInfs vs. their Cavs and Infs!), because 'Dora DoW'd me immediately after -- during the same IBT! -- I'd agreed to her Polite request for an RoP+MPP (the Japs and Koreans had agreed an MPP, so this was my precaution against renewed Jap aggression). I lost 1 Cav fortified on a Mountain, an rTank, and some terrain improvements. She lost every unit she left within my reach, and 3 cities (one on my Continent, one on an island just offshore, and the Arab's last city on her Continent).