From what I heard, the Eleutheroi is only stronger in the general area in which the human player starts. In your case, playing as Baktria, the AI in the sorrounding cities have much bigger armies.- The Eleutheroi are much stronger, so the start is much more challenging now. I usually took Kophen in the second turn...not this time :-).
Bookmarks