Al-Afdal marsjerte hvert år ut for å angripe kongedømmet Jerusalem, og i 1105 forsøkte han å alliere seg med Damaskus mot dem, men ble beseiret i slaget ved Ramla. Al-Afdal og hans hær hadde kun suksess så lenge ingen europeisk flåte blandet seg inn, men de mistet gradvis kontroll over sine befestninger langs kysten. Tripoli gikk tapt i 1109, til tross for flåten og forsyninger som ble sendt av al-Afdal. Byen ble sentrum for et viktig korsfarergrevskap. Guvernøren i Ashkelon, Shams al-Khilafa, gjorde i 1110 opprør mot al-Afdal med tanke på å overlevere byen til Jerusalem for en stor pengesum. Al-Khilafas berberiske styrker myrdet ham og sendte hodet hans til al-Afdal. Korsfarerne tok senere også Tyr og Akko og forble i Jerusalem frem til Saladin ankom mange tiår senere.