Province romaine dénommée Lusitanie, le Portugal fut conquis par les Maures au début du VIIIᵉ siècle, comme le reste de la péninsule ibérique (à l’exception du petit royaume des Asturies). La victoire de Covadonga (juillet 722) du roi Pelage sur les Musulmans marqua le début de la Reconquista. En 737, il occupa la Galice.

La Reconquista portugaise commença alors (pour ne s’achever qu’en 1249). Au IXᵉ siècle, le royaume des Asturies prit le nom de Léon et comprenait alors quatre divisions (Asturies, Galice, Léon et Castille), chacune sous l’autorité d’un duc ou d’un comte.

Un seigneur du nom de Vimara Peres fut envoyé, en 868, pour reprendre la vallée du Douro. Il réussit à reconquérir Portucalle et Braga. Vers la fin du IXᵉ siècle, le comté du Sud de la Galice était une entité dynamique, avec Braga comme centre religieux et la ville de Portucelem (le port le plus actif sur le fleuve) le centre économique. Les textes commencèrent à parler de Terra Portucallensis et de Vimara Peres comme premier comte. Celui-ci fonda, en 871, le comté de Coimbra, après la prise de cette ville. Mais les contre-attaques musulmanes faisaient souvent reperdre du terrain et la lutte était incessante. En 971, la ville de Saint-Jacques de Compostelle fut définitivement reprise et Coimbra repris en 1064. En 1071, la bataille de Pedroso permit de libérer définitivement le territoire des comtés de Porto et de Coimbra : la partie Nord du territoire était définitivement chrétienne.

Le roi Alphonse VI de Castille annexa la Galice et le comté de Portugal. Comme il était marié à Constance de Bourgogne, il demanda de l’aide à sa belle-famille pour lutter contre les Musulmans. Son beau-frère, Raymond de Bourgogne accourut, avec un fort contingent. Il épousa Urraque, fille unique du roi Alphonse. En 1093, le roi lui confia le gouvernement de la Galice. Puis Henri de Bourgogne, son fils, épousa en 1096 Thérèse de Léon et s’installa près de Braga, qui est considérée comme le berceau du Portugal. Leur fils Alfonso Henriquès (Alphonse-Henri) devint comte en 1109 et fit reconnaître l’autonomie du comté en 1137 (par le Traité de Tui). Son éclatante victoire d’Ourique (en 1139) sur les Musulmans lui permit de faire reconnaître le Portugal comme royaume (1143, Traité de Zamora). La conquête des terres du Sud se poursuivit alors : 15 mars 1147, prise de Santarem avec l’aide des Templiers, 25 octobre 1147, prise de Lisbonne, avec l’aide des Croisés anglais. En 1185, Alfonso Henriquès, premier roi du Portugal, mourut.