The key to doing well with the Armenians is to make use of horse archers and your awesome general units that you get for free whenever a family member is born ;)