En el siglo VIII, el territorio costero del Sureste peninsular forma parte de las posesiones del Conde Teodomiro, quien pacta con los invasores musulmanes el famoso Pacto de Tudmir (714).