A small Basque state that persists even until the 20th Century becomes a definite possibility. Maybe Basque expansion westward into Cantabria.
I'm pretty sure that if Iberia was Muslim, Louis IX's attempt at an Albigensian Crusade would result in the Cathar lords of Lang'd'Oc converting to Islam and becoming part of the Caliphate. After all, the Cathars believed pretty much the same way as did the Bogomils and that is what the Bogomils did in Albania and Bosnia. And the Caliphate would protect Lang'deOc against France, shutting down Marseilles as an avenue for subsequent Crusades to Outremer. For Louis, a Crusade against hersey would suddenly turn into a crusade to save France

. Yes, this will make a very good timeline indeed!