I'm a bit into this stuff. If you feel like giving away your DNA to even more private companies, you can upload the raw data to gedmatch and see how much african you get on the various calculators there.
I've seen Italian American-Sicilian 23andme results where they got like 15% middle eastern or more.
People in the Mediterranean have been trading and intermarrying for thousands of years, so the genetic overlap is likely older than Islam
Definitely, you have the Carthaginians of Northern Africa (Berbers). Spain was probably settled by Celts to the North (Basque) and Phenocians from the east.