Faisal mengunjungi Palestina pada 1966. Kala itu, ia salat di Masjid Al Aqsa .