Mu’az Ibn Jabal RA meriwayatkan bahwa Nabi SAW bersabda:
“Hai Muadz ! Allah Yang Maha Kuasa akan membuat kalian sanggup menaklukkan Syam, setelah kematianku, dari wilayah Al-Arisy sampai Efrat. Para lelaki dan wanitanya akan terus berjihad sampai Hari Kiamat. Siapa saja di antara kalian yang memilih tinggal perbatasan Syam atau Baitul Maqdis (Al-Quds) dia akan berada dalam keadaan berjihad sampai Hari Kiamat.”
Imam Ahmad meriwayatkan dalam Musnad-nya bahwa Abu Umamah Al-Bahili meriwayatkan Nabi SAW bersabda :
“Sebuah kelompok dari umatku akan selalu menegakkan perintah Allah, tidak membahayakan mereka orang-orang yang menyalahi dan berbeda pendapat dengan mereka, sampai datang keputusan Allah atas mereka.’ Mereka bertanya,”Wahai Rasulullah, di manakah mereka ?’ Nabi menjawab, ”Di Baitul Maqdis dan di sekitarnya.” (HR Ahmad)
Sesungguhnya, sepanjang sejarah Islam dan juga masa sekarang, kebenaran yang diucapkan Nabi SAW itu telah terbukti. Pendudukan atas seluruh Palestina, tak hanya Tepi Barat atau Jalur Gaza, tidak pernah membuat kaum muslimin merasa kalah. Seperti halnya ketika kaum Salib menduduki Syam lebih lama daripada kaum Israel saat ini. Akan tetapi Allah SWT terbukti telah memunculkan seorang pemimpin di antara kaum mu`min, yaitu Salahuddin Al-Ayubi, yang tercatat dalam sejarah sebagai pembebas Palestina dari cengkeraman kaum Salib yang kafir.