He’s got incredible technique. The Moors (North African Arabs) conquered all but a small region of north-central Spain, and this song is in part about the origins (mythic) of more recent Catholic Spain.
See also: El Cid, The Reconquest, Isaac Albeniz, Andres Segovia