Abu Dawud meriwayatkan dengan sanadnya dari Umar bahwa dirinya mendengar Rasulullah mengatakan dalam hadistnya, “Saya pasti mengusir orang Yahudi dan Kristen dari semenanjung Arab. Dan saya tak akan meninggalkan siapa pun di sana kecuali Muslim.” Imam Tirmidzi menyatakan hadis itu merupakan hadits sahih.
Diriwayatkan dari Ibnu Abbas, Rasulullah meninggalkan tiga instruksi, beliau berkata, usir musyrikin dari semenanjung Arab, hargai utusan seperti yang dilakukan Rasul dan beliau diam tentang hal ketiga. Diriwayatkan Abu Dawud.
Selain itu, ada juga pandangan bahwa non-Muslim diizinkan masuk ke Madinah untuk tujuan perdagangan tanpa harus tinggal di sana. Namun, sekarang Madinah dan Makkah tidak boleh dikunjungi bagi orang non-Muslim karena kebijakan dari pemerintah Saudi. Selain dua kota itu, orang non-Muslim bisa tinggal dan berkunjung. Seperti, Jeddah, sejumlah orang non-Muslim dari Filipina yang menjadi tenaga kerja. Mereka dibolehkan tinggal di sana.