When you begin with the Mongolians, Barbarian villages will join you once you have defeated their village.
Go to "Scenarios" > "Lightning Round" and set the difficulty to "Chieftan". Just focus on upgrading Tech. Choose the Techs that take the least amount time to research. Try to avoid wars, and do not give Tech to anyone if it will give them the lead.