I know with version 14.11 I have seen Hyborem enter the game. He doesn't start off with a city though. He starts as a hero unit, plus I think some other units, and has to conquer a city. He's not much of a threat late in the game unless you are really struggling. But if you are doing something that is getting boring, stop doing it. For example, I disabled cultural victories because they were too easy.