De ankom Palestina da Naser al-Din Muhammad al-Nashashib ble utnevnt til vokter av de to moskéer i 1469 av den mamlukske sultanen Qaitbay. Moskeene det siktes til er al-Aqsa-moskeen i Jerusalem og Ibrāhīmī (Abraham)- moskeen i Hebron. Nasser al-Din krediteres også for å ha blitt den første embedsmann som ved kanaler og rør fikk ført vann til Jerusalem fra Bethlehem. En port til esplanaden i det jerusalemittiske er oppkalt etter ham.