Instead of arguing over Andalus, Granda and Byzantine importance and heritage, why dont you guys instead post a list of missions you think should be available.
If there was such a list in this thread i would most likely make all missions that make sense and add them to MPM. From there its a rather simple task to adjust them for vanilla game (just delete all the extra provinces).
As I stated above, I think that Andalusian culture should be Maghreb Arabi like Algiers, and Morocco. With an option to reform Almohad empire for Morrocoo, Granada, Tunis, Algiers, Tripoli (Maybe require Tunis, Tangiers, Granada, Oran, Tripolitania, Bone or something along those lines to form).
For unique missions I will go off of ideas from this map that http://en.wikipedia.org/wiki/Fileen%C3%ADnsula_ib%C3%A9rica_750.svg shows maximum extent of the Omeyyad caliphate. And this http://upload.wikimedia.org/wikipedia/commons/0/04/Al_Andalus.gif one that show Al_Andalus proper before the christians fought back. They will also probably be pretty strong like Byzantium missions are.
I think one should be conquer Andalucia and Cadiz. Giving cores in both and legitimacy. Something like Regain Andalucia!
Then another one that is conquer Mucia and La Mancha, again giving cores and legitimacy.
Third would be Regain Cordoba! giving a core on Cordoba, and then maybe doing something special like giving a base tax to one of your provinces or more manpower, and a capital shift. Thinking this because Cordoba was kind of the heart of the Al-Andalus kingdom.
Conquer Portucal. cores on Lisboa, Beira, Algarve. conquest casus belli, POR does not exist for success.
Conquer Valencia. Cores on Valencia, Belearas and Alacante
Convert southern Spain! All provinces in Andalusia are muslim. Maybe give prestige and stability or something.
Control African Trade. conquer Tangiers, Ceutra. Give 10% trade income and cores. conquest casus belli on owner of those provinces
Reclaim Zaragoza. Gain core on Aragon. conquest casus belli on own of aragon.
Control Catalunya. Aragon does not exist, gain core on Barcelona. Give conquest casus belli.
Conquer Galicia. Core on Galicia, conquest casus belli on province owned.
Maybe a final mission of drive christians out. with success of Castille does not exist, where you get a core on Toledo, and finish them off.