If they don't start with that kind of army, they usually fall short of what they are meant to accomplish (which by the way currently often happens anyway). Headstarts both in techs and military are usual in RFC and reflect that the quick rise of a civilization is usually crucial and cannot be adequately represented if the AI is forced to "play fair".