Catalonia was first settled during the Middle Palaeolithic era. Like the rest of the Mediterranean side of the Iberian Peninsula, the area was occupied by the Iberians and several Greek colonies were established on the coast before the Roman conquest. It was the first area of Hispania conquered by the Romans. It then came under Visigothic rule after the collapse of the western part of the Roman Empire. In 718, the area was occupied by the Umayyad Caliphate and became a part of Muslim ruled al-Andalus. The Frankish Empire conquered the area from the Muslims, ending with the conquest of Barcelona in 801, as part of the creation of a larger buffer zone of Christian counties against Islamic rule known as the Marca Hispanica. In the 10th century the County of Barcelona became progressively independent from Frankish rule.