When playing at the higher levels start out as the Romans- you'll usually be given two settlers units to start the game with. Found a city with one and use the the other for exploration. If you come across another civilization early in the game use this second settlers unit to attack.