Con el fin de continuar la reconquista, en el siglo XIII, después de la toma por Alfonso X el Sabio en 1262 de las ciudades de Niebla y Huelva, la actual provincia cobró importancia como territorio fronterizo con Portugal, sirviendo de freno a la política expansionista de este país y denominándose Banda Gallega a gran parte de esa frontera.