伍麦叶王朝（711－1031）
8世纪初，信仰伊斯兰教的伍麦叶王朝并吞了伊比利亚半岛的绝大部分地区。在半岛北部，musilin的统治持续了一个世纪，末年仅仅剩下名义上的军事和行政管辖权；而在半岛的中部和南部，统治则持续了四到五个世纪。
711年伍麦叶王朝击溃西哥特是此段统治的开端。
750年，这个定都于大马士革，东起印度河流域、西至法兰西南部的庞大帝国宣告覆灭，随后在伊比利亚半岛上，阿卜杜拉赫曼一世建立了新的科尔多瓦埃米尔国。
929年，科尔多瓦埃米尔阿卜杜拉赫曼三世改称哈里发，建立科尔多瓦哈里发国，史称“后伍麦叶王朝”。
1031年，后伍麦叶王朝分崩离析，解体为至少23个封国，称为泰法。
泰法国家的首领多自称埃米尔，并与北方的基督教王国建立了外交联系。当时统治葡萄牙一带的泰法是巴达霍斯（英语：taifa of badajoz），由阿拔斯王朝统治；期间的1022年，在里斯本曾建立起短命的泰法（英语：taifa of Lisbon）政权。南部部分地区后归阿巴德王朝的塞维利亚泰法（英语：taifa of Seville）统治。
穆拉比特王朝（1086－1147）
1086年，摩洛哥的穆拉比特王朝侵入伊比利亚，于萨拉卡战役击败了基督徒，得以控制半岛。
穆瓦希德王朝（1147－1249）
1147年，穆拉比特王朝又被马拉喀什的穆瓦希德王朝取代。
musilin称伊比利亚半岛为安达卢斯，并将安达卢斯分为数个不同的地区，称为库拉（Kura），每个库拉皆拥有一座首府。在musilin统治的全盛时期，共有10个库拉。当时，在musilin统治下的葡萄牙地区境内，有贝雅、锡尔维什、萨尔堡、圣塔伦和里斯本五个主要城市。在安达卢斯，主要的musilin人口由柏柏尔人和穆拉迪人（皈依伊斯兰教的伊比利亚人）组成。当地的阿拉伯人主要是来自阿曼的王公贵族，组成了安达卢斯的精英阶级。柏柏尔人则是由北非阿特拉斯山脉和里夫山脉的游牧民及其后裔组成。
收复失地运动（718－1492）
伊比利亚半岛基督徒的收复失地运动始于718年，时年西哥特贵族佩拉约在比斯开湾沿岸的坎塔布连山区中建立了政权。他利用坎塔布连山脉的地形优势守住了王国，并以此为据点重整基督徒军队，意图收复土地。
722年，佩拉约于科瓦东加战役中大获全胜后称王，建立阿斯图里亚斯王国，开始了旷日持久的基督徒收复失地（Reconquista crist?）战争。
9世纪，阿斯图里亚斯国王阿方索三世的下属维马拉·佩雷斯（英语：Vimara peres）率兵攻占了杜罗河和米尼奥河流域之间的地区，其中包括波尔图斯-加里（今波尔图）和布拉加两大城市，亦有广大的荒废城镇。他决定将难民迁移至此，以重建该地区，成立葡萄牙郡，得名于大港口波尔图斯-加里（portus cale）。维马拉·佩雷斯随后建立起一系列新城镇，其中便包括维马拉内斯（今吉马良斯），该城市也因此被誉为“葡萄牙民族的出生地”和“摇篮城”（cidade ber?o）。
868年，阿方索三世封维马拉·佩雷斯为波尔图斯-加里第一伯爵。
阿斯图里亚斯王国后因为王位继承问题而陷入内乱，阿方索三世被其子嗣勒令退位。其长子加西亚成为莱昂国王，次子奥多尼奥统治加利西亚，而幼子弗鲁埃拉接收阿斯图里亚斯。葡萄牙郡成为加利西亚王国的一部分，葡萄牙人在语言和文化习俗上与加利西亚人相近，但和莱昂人有很大不同，因而导致文化隔阂。
924年，在莱昂吞并另两个王国后，莱昂王国宣告成立。
1093年，阿方索六世将葡萄牙郡划予勃艮第的亨利，并将自己的私生女特蕾莎嫁给了他。亨利定都于前古罗马行省首府布拉加。
王国成立
1128年6月24日，吉马良斯近郊爆发圣马梅德战役（英语：battle of S?o mamede），此役中，葡萄牙伯爵、亨利之子阿方索·恩里克斯击败其母特蕾莎及情夫费尔南·佩雷斯·德特拉瓦（英语：Fernando pérez de traba），得到葡萄牙郡政权。随后，阿方索·恩里克斯将矛头对准南方的摩尔人，于1139年7月25日奥里基战役大胜，随即阿方索·恩里克斯在军队的支持下宣布为葡萄牙国王，即阿方索一世，葡萄牙王国就此成立。阿方索的国王地位在1143年得到了莱昂国王阿方索七世的承认，在1179年得到了教宗历山三世的承认。
在收复失地运动时期，基督徒自musilin手中夺回了伊比利亚半岛。当时葡萄牙向南进军，于1249年在阿方索三世主导下，吞并阿尔加维到达南部海岸，完成扩张。此后，葡萄牙的国境线几乎不再发生变动。在随后的迪尼什一世、阿方索四世和佩德罗一世的统治下，葡萄牙王国经历了短暂的和平。
1348年葡国遭黑死病袭击，损失惨重。
1373年，英葡同盟成立，这是世界上历史最为悠久的同盟关系之一。
1383年，国王斐迪南一世死后没有男性继承人，其女婿卡斯蒂利亚国王胡安一世宣布继位，遭到葡萄牙贵族与公众抵制。他们拥立老国王佩德罗一世的私生子、阿维斯骑士团的若昂一世继位。若昂一世凭借部下努诺·阿尔瓦雷什·佩雷拉的出色指挥，在阿勒祖巴洛特战役中击败了胡安、得以继承王位，开创阿维斯王朝。