I have never seen the Spanish AI defeat the Almohads...every time they go to war, the Almohads slaughter their Catholic enemies and often march right into France and even, once, Germany.

The only time I've ever seen the Spanish beat the Almohads is when I was playing as the Spanish. I sent ten crusades all the way along to Palestine and, by the tenth one (the one that had 12,000 crusaders), Muscovy. I didn't intend to attack the Almohads - just to take the Holy Land from the Egyptians, but I didn't realise that Muslims didn't allow crusades to pass.

Unfortunately for the Almohads, as soon as they attacked my crusade, they were doomed. My crusade slaughtered them, and afterwards I used North Africa as a means to boost each crusade as it passed through.