تتش بن ألب أرسلان
في هذا الوقت، انتزع السلاجقة فلسطين من أيدي الفاطمييين في عام 1097، استعاد الأفضل صور من السلاجقة، وفي عام 1098، استعاد القدس التي كان قد فقدها والده أمام قوات تتش بن ألب أرسلان عام 1078، وطرد منها الأرتقيون بعد أن حاصرها، الذين سمح لهم بالوصول إلى دمشق بسلام. أضعف حصار الأفضل للقدس من تحصينات المدينة، وهو ما استفاد منه الصليبيون بعد ذلك. وبذلك استعاد الأفضل سيطرة الفاطميين على معظم فلسطين.