Technically you could say Caliphate of Cordoba, too. I think the idea is that it is ahistorical and any of the principalities could be the ones restoring it. I think it'd be a little too complex to change the name based off of whether you accomplish it as Syria or Berberbers or Grenada so I'd stick with just Al-Andalus.
"Al-Andalus (Arabic: الأندلس, trans. al-ʼAndalus; Spanish: Al-Ándalus; Portuguese: Al-Andalus; Aragonese: Al-Andalus; Catalan: Al-Àndalus; Berber: Andalus or Wandalus), also known as Muslim Spain or Islamic Iberia, was a medieval Muslim cultural domain and territory occupying at its peak most of what are today Spain and Portugal. (At its greatest geographical extent, in the eighth century, southern France -- Septimania—was briefly under its control.) The name more generally describes parts of the Iberian Peninsula governed by Muslims (given the generic name of Moors) at various times between 711 and 1492, though the boundaries changed constantly as the Reconquista progressed."