Sebelum Rasulullah saw. berhijrah ke Madinah, di kota itu telah hidup selama berabad-abad sejumlah komunitas Yahudi. Yang paling terkenal di antaranya adalah Yahudi Bani Qainuqa, Bani Quraizhah, dan Bani Nadhir.Pada awal kedatangan Nabi saw. ke Madinah, mereka berharap dapat mempengaruhi beliau sehingga akan dianggap bahwa kenabiannya adalah bagi Bani Israel. Namun, upaya mereka menemui kegagalan, apalagi sikap tegas Nabi saw. terhadap orang-orang kafir Quraisy menjadi momok yang menakutkan bagi komunitas Yahudi Madinah. Rasulullah saw. bahkan tidak henti-hentinya mengajak mereka masuk Islam.
Mereka malah menjawab, "Wahai Muhammad, apakah engkau mengira kami ini seperti kaummu? Janganlah engkau membanggakan kemenangan atas suatu kaum yang tidak mengerti ilmu peperangan. Demi Allah, seandainya kami yang engkau hadapi dalam peperangan, niscaya engkau akan mengetahui siapa kami ini sebenarnya."
Diriwayatkan oleh Muadz bin Jabal r.a. dari Ibn Abbas r.a., ia berkata : ” Kami bersama Rasululah SAW berada di rumah seorang sahabat dari golongan Anshar dalam sebuah jamaah. Tiba-tiba, ada yang memanggil dari luar : “ Wahai para penghuni rumah, apakah kalian mengizinkanku masuk, karena kalian membutuhkanku ”. Rasulullah SAW bertanya kepada para sahabat :” Apakah kalian tahu siapa yang menyeru itu ?”. Para sahabat menjawab , ” Tentu Allah dan Rasul-Nya lebih mengetahui ”. Rasulullah berkata : “ Dia adalah Iblis yang terkutuk – semoga Allah senantiasa melaknatnya”. Umar bin Khattab r.a. berkata :” Ya, Rasulullah, apakah engkau mengijinkanku untuk membunuhnya?”. Nabi SAW berkata pelan :” Bersabarlah wahai Umar, apakah engkau tidak tahu bahwa dia termasuk mereka yang tertunda kematiannya sampai waktu yang ditentukan ?. Sekarang silakan bukakan pintu untuknya, karena ia sedang diperintahkan Allah SWT. Fahamilah apa yang dia ucapkan dan dengarkan apa yang akan dia sampaikan kepada kalian ! ”.