Meski begitu, Haedar tidak memungkiri problem Palestina memiliki irisan dengan persoalan keislaman jika ditinjau dari aspek sejarah dan keberadaan Masjid al-Aqsa yang merupakan salah satu masjid utama bagi kaum Muslim selain Masjidil Haram di Makkah dan Masjid Nabawi di Madinah.***