Really?
My strategy on normal is to quickly cripple the turks and then use the experienced troops plus reinforcements to take on the Almohads.
Usually cyrenaica falls easily but i find one or two AUMs defending algeria or tunisia with a lot of archer support and some muhawids.
Also in about 30% of my games the Almohads manage to crush or severly cripple the spanish while to the north the french becomes the superpower and finish them.