Saudi Arabia's Grand Mufti Sheikh Abdulaziz Al al-Sheikh said the leaders of regional rival Iran were not Muslims.