Palestina var under persisk og tidlig islamsk styre, men kristne pilegrimer til Det hellige landet ble vanligvis behandlet godt. Kalif Umar tillot kristne å utføre de fleste av sine ritualer; men i 1009 ødela kalif Al-Hakim bi-Amr Allah ødela de kristnes viktigste helligdom, Den hellige gravs kirke, som innledning på sine kristenforfølgelser. Etter hvert nøyde han seg likevel med å oppkreve en avgift for kristne pilegrimer i Jerusalem. Men da seldsjukkene kom til makten, forverret situasjonen seg igjen for de kristne. Seldsjukkene var aggressive og svært strenge i sin forståelse av islam. Blant dem var kristne pilegrimer helt uønsket. Fortellinger om brutale forfølgelser nådde tilbake til den vestlige verden, men dette gjorde bare pilegrimsreisene til Det hellige land enda helligere, og oppnådde ikke å avskrekke folk fra å foreta pilegrimsreiser. De kristne lot seg ikke skremme.