I thought Spain was attached by the Moors, who were from North Africa around 800AD. Then they were finally pushed out of there. I don't think Muslims were there first at all but I may be wrong. The Iberians and Celts were first.
Correct, Muslims invaded starting in 711, being slowed down by Charles Martel at Poitiers in 732, after which they battled back and forth for centuries until driven off the peninsula by Ferdinand II of Aragon in 1492.