Yeah...my cousin, who is hispanic, is blond and blue-eyed like Cameron Diaz. And, no, Sancho wasn't involved--just lots of Spanish blood there.
Many of the Arabs and Jews in Yemen not only had blue eyes, they were blond!
We have beaucoup Afghans around here (something like 90% of Afghanistan's college graduates in fact), and many of them are blond, and have blue or green eyes.
Spain's history is one filled with plentiful Arab and North African immigration.
Then, too, Spain was a Carthaginian possession and territory before it passed over to Rome in the Punic wars.
BTW, the Celtic high king who supported the Carthaginians against the Romans in their attempt to seize Spain was known by the Greeks as "Magolis", that is, "McWallace".