自7世纪起，阿拉伯帝国的疆域便开始扩大至伊比利亚半岛，基督教国家为了重新征服这片土地，便开展长达七个世纪的收复失地运动。11世纪末，基督教国家卡斯蒂利亚王国收复了今葡萄牙北部的一片土地，其国王阿方索六世便把这片土地封给女婿勃艮第的亨利，是为葡萄牙伯爵。
1112年，亨利去世，其子阿方索·恩里克斯便打算独立，以摆脱和卡斯蒂利亚等基督教国家的臣属关系。于是，阿方索开始与北方基督教国家及南部穆斯林国家进行作战，并在1139年取得独立，阿方索更自封为葡萄牙国王。自此，葡萄牙成为一个独立王国，但北方的卡斯蒂利亚却不承认它的独立。1143年，在罗马教廷的调停下，卡斯蒂利亚与葡萄牙正式签署《萨莫拉条约》（Treaty of Zamora），卡斯蒂利亚正式承认葡萄牙的独立地位，教皇亚历山大三世亦在1179年承认葡萄牙的世俗国家地位。
尔后，阿方索便全力与南部的穆斯林作战，先后收复了今葡萄牙的南部土地。1147年，在十字军的帮助下，阿方索顺利的攻占里斯本。尔后的数十年，葡萄牙一直和穆斯林奋战。1249年，葡萄牙国王阿方索三世收复南部的阿尔加威，完成了葡萄牙的收复失地运动，同时奠定今日葡萄牙的疆域。
