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