Vương triều Umayyad thúc đẩy kinh tế khu vực hồi sinh mạnh mẽ, song bị vương triều Abbas thay thế vào năm 750. Ramla trở thành trung tâm hành chính trong các thế kỷ sau, trong khi Tiberias trở thành một trung tâm phát triển mạnh của giới học giả Hồi giáo. Từ năm 878, Palestine do Ai Cập cai trị dưới quyền các quân chủ bán tự trị trong gần một thế kỷ, bắt đầu từ cựu nô lệ người Thổ Ahmad ibn Tulun, cả người Do Thái và Cơ Đốc đều cầu nguyện khi ông mất và kết thúc với các quân chủ Ikhshid. Lòng tôn kính đối với Jerusalem gia tăng trong giai đoạn này, khi nhiều quân chủ Ai Cập chọn an táng tại đây. Tuy nhiên, giai đoạn sau có đặc điểm là ngược đãi tín đồ Cơ Đốc giáo do gia tăng đe doạ từ Đông La Mã. Vương triều Fatima chinh phục khu vực vào năm 970, đánh dấu bắt đầu giai đoạn chiến tranh liên tục giữa nhiều đối thủ, khiến Palestine bị tàn phá, đặc biệt là huỷ diệt cư dân Do Thái địa phương. Năm 1071-73, Palestine bị đế quốc Đại Seljuk Ba Tư chiếm lĩnh, Fatima tái chiếm khu vực vào năm 1098, rồi đến năm 1099 lại để mất khu vực vào tay Thập tự quân. Thập tự quân kiểm soát Jerusalem và hầu hết Palestine trong gần một thế kỷ, cho đến khi họ thất bại trước quân của Saladin vào năm 1187, sau đó hầu hết Palestine nằm dưới quyền kiểm soát của vương triều Ayyub. Một tiểu quốc Thập tự quân tàn dư tại các thành thị duyên hải phía bắc tồn tại trong một thế kỷ nữa, song dù có thêm bảy cuộc thập tự chinh nữa thì Thập tự quân cũng không còn là một thế lực đáng kể trong khu vực. Thập tự chinh thứ tư không tiếp cận Palestine mà trực tiếp làm suy thoái đế quốc Đông La Mã, làm giảm đột ngột ảnh hưởng của Cơ Đốc giáo khắp khu vực.