Check the EB FAQ, but as I recall its that you must build the lvl 5 barracks in 5 cities which can be any of the cities in Iberia, Italy or Africa.