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

收复失地运动（718－1492）

伊比利亚半岛基督徒的收复失地运动始于718年，时年西哥特贵族佩拉约在比斯开湾沿岸的坎塔布连山区中建立了政权。他利用坎塔布连山脉的地形优势守住了王国，并以此为据点重整基督徒军队，意图收复土地。

722年，佩拉约于科瓦东加战役中大获全胜后称王，建立阿斯图里亚斯王国，开始了旷日持久的基督徒收复失地（Reconquista Cristã）战争。

9世纪，阿斯图里亚斯国王阿方索三世的下属维马拉·佩雷斯（英语：Vímara Peres）率兵攻占了杜罗河和米尼奥河流域之间的地区，其中包括波尔图斯-加里（今波尔图）和布拉加两大城市，亦有广大的荒废城镇。他决定将难民迁移至此，以重建该地区，成立葡萄牙郡，得名于大港口波尔图斯-加里（Portus Cale）。维马拉·佩雷斯随后建立起一系列新城镇，其中便包括维马拉内斯（今吉马良斯），该城市也因此被誉为“葡萄牙民族的出生地”和“摇篮城”（Cidade Berço）。

868年，阿方索三世封维马拉·佩雷斯为波尔图斯-加里第一伯爵。