Su imperio era significativamente más pequeño desde la llegada de los selyúcidas, y Alejo I llegó incluso a aconsejar a los cruzados que trabajasen conjuntamente con los fatimíes para enfrentarse a su enemigo común, los selyúcidas.