Hi lone warrior
I've played with the egyptians a number of times, and have struggled a few times, but eventually won through, so maybe I can help you. Firtstly, I don't wage war on anyone and just build up some farmland, trade etc. to get the $$$ rolling in, and wait for the inevitable war between Turkey and the Byzantines (make sure you're allied with them AND the Turks). Then, keep your alliance with the Byzantines, gather your armies and destroy the Turks. This should bring you a few provinces, some of which are quiet profitable, and a (relatively) secure border with the Byzantines. Then, focus all your efforts on the Almohads - they aren't that tough, and you've only got to defend one province at a time all the way up to Morocco. They should be at war with the Spanish as well, so the war on two fronts should ensure their demise. If you have trouble beating them, I would suggest Saracens and Nubians as well as desert archers with Ghulams, these are generally pretty handy together and are bound to do some damage.
Now, you have two choices, either wage war on the Spanish, concentrating all your efforts on them, face up to the fact that the Pope will ask for Crusades, and these are bound to come, but, if you're lucky, the Byzantines might have some beef with the Catholics and not let them through (however this is somewhat unlikely). If the Crusades do come, just grit you teeth, man the hills with your archers and go for the general with all you got. The Spanish are a very annoying nation to fight, however, as the AI tends to use the jinettes a lot, and I mean a LOT. Use camels against them.
Option 2: You can go for the Byzantines. This tactic will not prevent the Crusades, but at least will not provoke them. The Byzantines are, in my opinion, much stronger than the Spanish, but they are also more vulnerable. You can grab a few provinces off them and they will not resist too much, whereas the Spanish value their limited land more. However, the Byzantines WILL defend their key provinces vigorously, and they tend to have super generals as well, which is always an annoyance. If you get Constantinople though, you will be turning the tide of the war quiet significantly (provided you don't lose everything else , as this is a cash farm and is very developed.
Essentially, both choices are valid, but both have their set backs. If the Spanish are at war with either France or Aragon (or even better excommunicated) then definately go for them. Also, don't fear the Crusades too much, they will get weakened as they march through Byzantine provinces, and might not be let through at all.
Hope this helps!