I know this is mostly a joke but...one of my favorite games was one where my starting warrior and my one scout were both killed by barbs in the first 20 or so turns. I literally had no military so I just figured I would see how far I could get without them. Didn't start building my first unit (archer) until Japan declared on me. He invaded with 5-6 warriors and I think some archers. I built one archer and bought another, then just slaughtered his army. That was pretty much the end for him. Of course this was all pre-expansion so I doubt I could get away with that anymore.