I've gotten into Republic a number of times by about 2200 BC, and the middle ages come very soon after that. Getting to Republic that soon is not so good, because you haven't had time to build many happiness buffers. I prefer getting there about 1500 BC. In a few games, I didn't get Republic until after 10AD, and that's not so good, either.