Let's take another example with a verb that takes an indirect object.
Gustar a alguien algo (the a preposition signals the indirect object]:
BUT NOT:A los muchachos gustan los coches. (BUZZER)
You can leave out the noun (muchachos, but you can't leave out the les.) So, if you want to identify the persons or the noun that the les or le refers to, you have to use the |a| plus the noun.
Now, "A los españoles les llevó años reconquistar la península ibérica." works the same way.
llevar a alguien años hacer algo:
- A los españoles les llevó años reconquistar la península ibérica. [with the noun]
- Les llevó años a los españoles reconquistar la península ibérica. [with the noun]
- Les llevó años reconquistar la península ibérica. [without the noun]
- Les llevó años reconquistar la península ibérica a los españoles. [with the noun]
BUT NOT: A los españoles llevó años reconquistar la península ibérica. [BUZZER]
Buzzer= not really grammatical.
Thus, if you want the noun plus the indirect object, you have to use both.
If you only want the indirect object without identifying the noun or person, you don't need both.