1098 yılının nisan ayına gelindiğinde Fatımi Devleti’nin elçileri haçlı ordusu ile bir saldırmazlık anlaşması yapmak için geldiler. Fatımiler de haçlılar gibi Selçuklu Devleti’ne karşı düşmanlık besliyorlardı.

Bu ve başka sebeplerle birlikte Fatımiler haçlılar ile iyi ilişkiler kurmayı ümit etiler ama büyük bir yanılgı içine girdiler. Haçlı ordusu genel olarak koyu Katolik Hristiyanlardan oluşan fanatik insanlardı ve bu sebeple Müslüman bir ülke ile ateşkes yapmaları pek mümkün değildi. Ama haçlılar yine de Fatımi elçilerine karşı dostça davranıp onlara hediyeler bile verdiler. Haçlılar da muhtemelen daha fazla düşman edinmek istemiyorlardı. Ama bu haçlıların saldırganlığını değiştirmeyecekti.