A forma��o dos Estados Nacionais ib�ricos, Portugal e Espanha, tem in�cio com a invas�o mu�ulmana na Europa. No ano de 711, os ex�rcitos mu�ulmanos atravessaram o Estreito de Gibraltar dominando quase por completo a Pen�nsula Ib�rica. Os mu�ulmanos tentaram continuar sua expans�o pela Europa, mas foram barrados pelas tropas do franco, Carlos Martel, no ano de 732.
Os povos crist�os refugiaram-se no noroeste da pen�nsula, e dali partiram em uma luta secular com caracter�sticas de cruzada. Essas lutas s�o chamadas de Guerra de Reconquista ou simplesmente, Reconquista.
Os crist�os fizeram suas primeiras tentativas de reconquistar territ�rios entre os s�culos VIII ao X, atrav�s do Reino das Ast�rias, que posteriormente se transformaria no Reino de Le�o. Essas tentativas n�o tiveram muito sucesso, pois a for�a do Califado de C�rdova, impedia um expans�o consistente.