I just started a Moorish campaign on VanillaMod a couple days ago, and since I've been getting tired of the Central European mid-game grind, I decided to stick to the Mediterranean, first solidifying Iberia, then Africa, then Italy, before going on to fight the Mongols for control of the holy land.

After building up some mines, my first move was against Portugal, and I managed to kill off their whole royal family in a battle outside Lisbon. I sent a diplomat to get trade rights and sell map information to everybody in Europe and flooded Iberia with Imams. Noticing all of Spain's considerable forces were occupied in besieging Zaragosa and Pamplona, I declared a Jihad on Toledo, patched together a mob of Ghazis at Cordoba, and sent my Lisbon army up for a simultaneous strike on Leon, while sending about a quarter-stack to grab Valencia out from under the Spaniards. They managed to grab Pamplona during the meantime, so I narrowly missed eliminating them as a faction within two turns, although a quick mop-up operation finished the job.
At this point, I started working on infrastructure and building up a stack in Algiers to grab Timbuktu and Arguin. The Sicilians had taken Tunis and Tripoli while I was preoccupied with Iberia, and they were next on my hitlist. When a Sicilian half-stack appeared outside Algiers, I decided to deal with them sooner than I'd intended to, cannibalizing my Sahara stack to kick the Sicilians out of Africa while building up a second one as a replacement. A couple years later, I'd taken Tunis, defeated a relief force out of Tripoli in a spectacular bridge battle, and crushed two rebel stacks at the gates of Timbuktu. Unfortunately, my war with Sicily had wrecked my relations with the rest of Catholic Europe, and even got the Pope to blockade my ports, even as I had a fresh stack out of Toledo set to ship off and sack Cagliari. This was where the Arabs' naval disadvantage started to become a problem for me, but while my Iberian stack was landlocked I managed to sneak a fresh Algerian stack up to Sardinia, and in the space of four turns it had successfully taken and sacked both Cagliari and Ajaccio, even as I captured Tripoli and laid siege to Arguin.
It's the 1180's, and I'm now preparing an invasion of Italy proper. Milan, which controls Dijon, Bern, Rheims, Florence, and Bologna in addition to its starting territories, is allied with Sicily and is the strongest Italian power now that Sicily has been reduced to Palermo, Naples, and Ragusa. The Venetians are Sicily's vassal and hold Venice, Zagreb, and Iraklion, making them the weakest but also the one I'll encounter last. And the Papal State, which boasts a surprisingly strong navy, also took Marseilles early in the game and has two quality stacks chilling outside Rome. It's looking to be an eventful and thoroughly satisfying campaign.

As far as the Moorish military goes, it's an interesting experience. The complete lack of heavy troops has forced me to rely on archers and javelin-throwers, and the Moors' light armor and abundant stamina has led me to focus on inflicting heat and fatigue on enemies before engaging them (especially in the case of the Sicilian's Norman troops). Tuaregs are expensive, but are also absolutely excellent cavalry, the best unit available to you in your African campaigns, and handy in Europe as well. The abundance of spearmen but lack of attacking infantry is a problem, but once I tech to Urban Militia and Christian Guard that department shouldn't be a problem.