Well, to start off I would reccommend that you play the Early Period. The easiest factions, in my opinion, are the Spanish and the Egyptians, but undoubtedly people will tell you others are easier. When you go to choose a faction the game will rate each faction as very easy, easy, medium, hard, or very hard.

Also, do you have the Viking Invasion expansion?