Sicily had been invaded by Muslims in the year 965. The reign lasted until Norman Crusaders invaded. Then the Kingdom of Sicily was created and became a place of convivencia (which was a level of tolerance shown in more than the Andalus).
Here is a Youtube clip from a group called Al Qantarah.
The name of the band translates as “the bridge”. They perform the music with period instruments.
The music is available as MP3 download only through Amazon here.
Another article about Muslim Sicily is in Saudi Aramco World– Muslim Sicily by Gian Luigi Scarfiotti and Paul Lunde.