47年，穆拉比特王朝又被马拉喀什的穆瓦希德王朝取代。穆斯林称伊比利亚半岛为安达卢斯，并将安达卢斯分为数个不同的地区，称为库拉（Kura），每个库拉皆拥有一座首府。在穆斯林统治的全盛时期，共有10个库拉。当时，在穆斯林统治下的葡萄牙地区境内，有贝雅、锡尔维什、萨尔堡、圣塔伦和里斯本五个主要城市。在安达卢斯，主要的穆斯林人口由柏柏尔人和穆拉迪人（皈依伊斯兰教的伊比利亚人）组成。当地的阿拉伯人主要是来自阿曼的王公贵族，组成了安达卢斯的精英阶级。柏柏尔人则是由北非阿特拉斯山脉和里夫山脉的游牧民及其后裔组成。