Nisan 1097'de El-Afdal, Kahire'ye gelen Bizans elçileri tarafından, Kudüs'ü ele geçirmek Avrupa'da büyük zırhlı süvarilerle Hristiyan ordularının Konstantinopolis'e vardığından haberdar edilmişti.
Bu sıralarda [[SelçuklularSelçuklu Hanedanı]]'ınnın bölgeye gelmeleri üzerine [[Filistin]]'deki [[Fâtımî]] nüfuzuda bir hayli güç kaybetmişti. El-Efdâl, 1097 tarihinde [[Sur (şehir)|Sur şehri]]'ni [[SelçuklularSelçuklu Hanedanı]]'danndan almaya muvaffak oldu. 1098'de El-Efdal komutasında bir büyük Fatimi ordusu ile Filistin üzerine bir sefere çıktı. Bu Fatimi ordusu Mısır'dan hareketle Kudüs'e geldi ve Kudüs'e ele geçirmek hedefiyle bu kaleyi kuşattı. Kudüs'te hükûmet süren Selçuk Emirleri [[Artuklu Beyliği|Artukoğlu]] [[Sökmen Bey]] ve [[İlgazi Bey]] Antakya'ya yardım için gitmişler; yenilen Gürboğa'nın harekâtına katılmışlar ve yenilgiden sonra Kudüs'e yeni geri dönmüşlerdi. Kırk gün kadar süren bir direnmeden sonra Kudüs kalesi Fatimiler eline geçti.<ref name="maaluf">Maalouf, Amin (Tr. çev. Mehmet Ali Kılıçbay) (1998), ''Arapların Gözüyle Haçlı Seferleri'', İstanbul:Telos Yayıncılık ISBN 975-545-092-0</ref>
Böylece geçici bir süre için dahi olsa tüm [[Filistin]]'in idaresinin [[Fâtımîler Hâlifeliği]]'nin yönetimi altına girmesini sağlamış oldu.
