I won the grand campaign for the first time playing as Moors.

Id say the biggest problem is distance. You pretty much have to travel a long way to attack on one flank and moving units to spain also takes time because of the distances involved in your initial empire.

After you take spain, it gets easier but distance is always your enemy as moors.

Id recommend building a strong navy, that will cut out the distance factor considerably.

Giskard