Final answer:
The Umayyad Caliphate added the Iberian Peninsula and parts of North Africa to the Muslim Empire. They were later succeeded by the Almohads, who controlled Iberia and North Africa.
Step-by-step explanation:
The Umayyad Caliphate significantly expanded Muslim territory, adding substantial lands to the Muslim Empire. After taking Carthage, Umayyad forces swept across North Africa and, in 711, crossed the Strait of Gibraltar to invade the Iberian Peninsula, comprising modern-day Spain and Portugal. Under the Umayyads, Islamic rule reached as far north as Narbonne in France. However, the Arabian Peninsula was the heartland of the early Islamic caliphates, and Persia was already incorporated into the Muslim world before the rise of the Umayyads. Therefore, the land the Umayyads added that was not already under Islamic control when they came to power includes the Iberian Peninsula and parts of North Africa.
As for where the Almohads ruled, they controlled Iberia and North Africa. They emerged later, after the fall of the Umayyads, and faced their own set of challenges in maintaining unity across this vast region.