I can easily get a cultural victory on King. I can easily get a science victory on King. But domination victory seems too hard. Even if you have a way better army then the AI, you get owned. For instance, I started out a game with Genghis Khan. Everything starts out great; I found 6 iron and I got had like 6 Swordsman. I dominate all the nearby city states with no problem. But then Harun Al-Rashid's capital just HAPPENS to be between 2 mountains and can only be attacked from one direction. And Harun Al-Rashid owns my Swordsman with one of the first units you can get; an archer. Seriously domination victory is too hard. You could have way more units, have more advanced units and still get your butt kicked. I think I'll stick to cultural and science victories.