I would start playing as the Byzantines.

Then I would switch to the High Era. You will have conquered Europe before you get to see the more sophisticated and cool High Era Knights/Units if you only play in the EARLY period.