Ibn Shihab related that the Messenger of Allah (SAW) said: Two religions can not coexist in the Arabian peninsula. Ibn Shihab said: ‘Umar ibn Al-Khattab scrutinized this until he was satisfied and certain that the Messenger of Allah (SAW) had said: "Two religions can not coexist in the Arabian peninsula". And so he expelled the Jews of Khaybar. Malik added: And ‘Umar ibn Al-Khattab also expelled the Jews of Najran and Fadak.