Were the enemies of the Seljuks the Fatimids?

Yes. The Seljuks and Fatimids were enemies of one another and had numerous conflicts over control of the southern Levant and the Sinai. However, both Islamic Empires had other, less important, adversaries.